数据结构与算法

第二章 线性表编程作业

1.字符串插入（10分）

题目内容：

有两个字符串str和substr，str和substr的字符个数不超过10^5，只包含大小写字母和数字。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入格式:

输入数据只有一行，格式为

str substr

输出格式：

输出插入之后的字符串。

输入样例：

abcab eee

输出样例：

abceeeab

代码

 #include "stdio.h"
 #include "string.h"
 #include<iostream>
 using namespace std;

int main()
{
    int i, n, max_char_index = 0;
    char str[10000], substr[10000];
    char N=str[0];
    cin>>str>>substr;
    n = strlen(str);
    for(i=1;i<n;i++)
    {
        if(str[i]>N)
        {
            N=str[i];
            max_char_index=i;
    	}
    }
    for(i=0;i<n;i++)
    {
        cout<<str[i];
        if(i == max_char_index)
            cout<< substr;
    }
    return 0;
}