110303_Common Permutation(公共排列)
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110303&format=html
UVA 10252 Common Permutation(公共排列)
题目大意：
输入：
输入包括若干组数据，每组数据均有连续的两行组成。第一行和第二行是一组，第三行和第四行一组，输入的每行都是由小写字母组成的字符串，
第一行代表a，第二行代表b。每个字符串的长度不超过1000
输出：
对于每组测试数据，在单独的一行输出x，如果有多个x满足条件，输出字典序最小的一个
//此题测试数据中字符串中应该有空格，用getline输入
样例输入：
pretty women walking down the street
样例输出：
e nw et
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define N 105
int cmp(char a,char b)
{
return a<b;
}
int main()
{
int len1,len2,i,j;
string str1,str2;
while(getline(cin,str1),getline(cin,str2))
{
len1=str1.length();
len2=str2.length();;
sort(&str1[0],&str1[0]+len1,cmp); //先对两个字符串进行排序
sort(&str2[0],&str2[0]+len2,cmp); //保证按字典序排列
i=j=0;
//查找共有的字符，不同的忽略
while(i<len1&&j<len2)
{
if(str1[i]==str2[j])
{
cout<<str1[i];
i++;
j++;
}
else
{
if(str1[i]<str2[j])
i++;
else
j++;
}
}
cout<<endl;
}
return 0;
}
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int cmp(char a,char b)
{
return a<b;
}
int main()
{
string str1,str2;
while(getline(cin,str1),getline(cin,str2))
{
int len1=str1.length();
int len2=str2.length();
int i,j,p=0;
sort(&str1[0],&str1[0]+len1,cmp);
sort(&str2[0],&str2[0]+len2,cmp);
for(i=0;i<len1;i++)
{
for(j=p;j<len2;j++)
{
if(str1[i]==str2[j])
{
cout<<str1[i];
p=j+1;
break;
}
}
}
cout<<endl;
}
return 0;
}