110303_Common Permutation(公共排列)

最新推荐文章于 2022-10-27 17:29:32 发布

转载最新推荐文章于 2022-10-27 17:29:32 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pcoda/archive/2012/03/02/2376672.html

文章标签：

#php

博客介绍了UVA 10252 Common Permutation（公共排列）题目，给出题目链接，说明了题目大意，包括输入为若干组由小写字母组成的字符串，每组两行，输出需在单独一行输出满足条件且字典序最小的结果，还提示测试数据字符串可能有空格，要用getline输入。

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110303&format=html

UVA 10252 Common Permutation(公共排列)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1193

题目大意：

输入：

输入包括若干组数据，每组数据均有连续的两行组成。第一行和第二行是一组，第三行和第四行一组，输入的每行都是由小写字母组成的字符串，

第一行代表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;
}