#include<iostream>
using namespace std;
int main(){
string s,str;
while(cin>>s>>str){
int maxindex = 0;
for(int i = 0;i<s.size();i++){
if(s[maxindex]<s[i]){
maxindex = i;
}
}
if(maxindex==s.size()-1){
cout<<s<<str<<endl;
}else{
for(int i = 0;i<=maxindex;i++){
cout<<s[i];
}
cout<<str;
for(int i = maxindex+1;i<s.size();i++){
cout<<s[i];
}
cout<<endl;
}
}
return 0;
}
你好,
在第二个if语句处,为什么要判断是否位插入点于最后,因为降低时间复杂度吗?
如果最大字符的位置正好在字符串末尾,就直接顺序输出两个字符串,不再需要遍历输出每个字符了。我是这样考虑的,hh
nice