POJ 2629 Common permutation（水~）

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;
}