在字符串中有序插入一个新字符

来源:互联网 发布:uboot源码下载 编辑:程序博客网 时间:2024/06/15 21:36

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    char str[11] = "abdfhilpt";
    int i, j;
    cout << "the orginal is:" << str << endl;
    char c;
    cout << "input a alpha:" << endl;
    cin >> c;
    for (i = 0; i < 9; i++)
        if (str[i] >= c)break;
    if (i < 9)
        for (j = 8; j >= i; j--)                     //  j必须从最后一个开始,因为原先一个9个字符,也就是str[9]是空的,可以直接把str[8]赋给str[9]

                str[j + 1] = str[j];                 //   如果j是从i开始的就还得必须引入一个临时变量,因为str[i+1]是有值的里面
    str[i] = c;

    cout << "the result is:" << str << endl;
    return 0;
}



0 0