题意:
读题能力是真的差啊。。。愣是读了半小时没有读懂。题意就是求两个字符串的缩写,具体规则就是两个字符串,每个字符串的缩写可以是0-字符串的长度的任意长,然后合并起来,求字母顺序最小的那个
思路:
两层for循环,运用string中的 substr函数解决即可
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define ll long long
#define maxn 10001
using namespace std;
string s,ss;
int k[26];
int a[26];
int main(){
cin>>s>>ss;
int x=s.length();
int y=ss.length();
string s1="zzzzzzzzzzzz";
string s2;
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
s2 =s.substr(0,i+1)+ss.substr(0,j+1);
s1 = min(s1,s2);
}
}
cout<<s1<<endl;
return 0;
}