POJ 2629 Common permutation（水~）

最新推荐文章于 2021-08-04 15:15:41 发布

原创最新推荐文章于 2021-08-04 15:15:41 发布 · 703 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法，该算法通过将两个字符串排序后找出它们之间的共同字符，并按字典序输出。适用于多组输入数据，每组数据包含两个字符串，长度不超过1000个字符。

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