UVa Problem 10252 Common Permutation （公共排列）

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

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #string #date #c

字符串专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的公共排列算法实现过程，通过对比两个字符串并找出它们共有的字符。该算法首先对输入的字符串进行字典序排序，然后遍历两个字符串找到相同字符并输出。这是一种基础的字符串处理和算法训练题目。

// Common Permutation （公共排列）
// PC/UVa IDs: 110303/10252, Popularity: A, Success rate: average Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-22
// UVa Run Time: 0.044s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
	
#include <iostream>
#include <algorithm>
	
using namespace std;
	
bool cmp(char a, char b)
{
	return a < b;
}
	
int main(int ac, char *av[])
{
	string a;
	string b;
	
	while (getline(cin, a), getline(cin, b))
	{
		// 比较前先按字典排序，保证输出的是字典序。
		sort(&a[0], &a[0] + a.length(), cmp);
		sort(&b[0], &b[0] + b.length(), cmp);
		
		// 查找共有的字符，不同的忽略。
		int i = 0;
		int j = 0;
		while (i < a.length() && j < b.length())
		{
			if (a[i] == b[j])
			{
				cout << a[i];
				i++;
				j++;
			}
			else
			{
				if (a[i] < b[j])
					i++;
				else
					j++;
			
			}
		}
		cout << endl;
	}
	
	return 0;
}