10252 - Common Permutation

最新推荐文章于 2020-02-05 23:55:16 发布

原创最新推荐文章于 2020-02-05 23:55:16 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #算法 #c

UVA 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了使用hash标记法按字典序输出两个字符串相同元素的算法实现步骤，并通过示例代码进行演示。

题意:按字典序输出二个字符串相同的元素

算法:hash标记

连接：点击打开链接

#include <stdio.h>

int main ( )
{
	char str[1005], ch[1005];
	while ( gets ( str ) )
	{
		gets ( ch );
		int hash[26] = { 0 }, visit[26] = { 0 }, i = 0;
		while ( str[i] )
			hash[str[i++]-'a']++;
		i = 0;
		while ( ch[i] )
			visit[ch[i++]-'a']++;
		for ( i = 0; i < 26; i++ )
		{
			int x = hash[i] > visit[i] ? visit[i] : hash[i];
			while ( x-- )
				printf ( "%c", i + 'a' );
		}
		puts ( "" );
	}
	return 0;
}