第二章 线性表编程作业
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;
}