Description
给出两串,字典序输出两串中所有的相同字母
Input
多组用例,每组用例输出两个字符串,以文件尾结束(串长不超过1000)
Output
对于每组用例,以字典序输出两串中所有的相同字母
Sample Input
pretty
women
walking
down
the
street
Sample Output
e
nw
et
Solution
给两个串分别排序之后暴力找即可
Code
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 1111
char a[maxn],b[maxn];
int main()
{
while(gets(a)&&gets(b))
{
int l1=strlen(a),l2=strlen(b);
sort(a,a+l1),sort(b,b+l2);
int k=-1;
for(int i=0;i<l1;i++)
for(int j=k+1;j<l2;j++)
if(a[i]==b[j])
{
printf("%c",a[i]);
k=j;
break;
}
printf("\n");
}
return 0;
}