Uva 10252 Common Permutation 公共排序

题意：给出两个字符串，然后找出最长的字符串x,使得存在x的一个排序是第一个字符串的子序列，也存在一个x的一个排序是第二个字符串的子序列，若有多个，字典序最小的输出

思路：其实就是 求两个字符串中相同字母的个数

WA了好几发，最终还是没注意题目，一组字符串可以有空格的，忘了考虑空格的了

代码：

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int M=1100;
string a,b;
char c[M];
bool cmp(char a,char b)
{
    return a<b;
}
int main()
{
    while(getline(cin,a),getline(cin,b))
    {
        memset(c,0,sizeof(c));
        int la=a.length();
        int lb=b.length();
        sort(&a[0],&a[0]+la,cmp);
        sort(&b[0],&b[0]+lb,cmp);
        int i=0,j=0,l=0;
        while(i<la && j<lb)
        {
            if(a[i]<b[j])
            i++;
            else if(a[i]>b[j])
            j++;
            else
            {
                c[l++]=a[i];
                i++;
                j++;
            }
        }
        printf("%s\n",c);
    }
    return 0;
}