【判断两个字符集是否相同】

【问题描述】

从标准输入中读入两个字符集(不包含空格、制表符、回车换行等空白字符),字符集中的字符无序,且可能有重复字符。当两个字符集中字符完全相同(字符相同,字符若重复,重复个数也相同,顺序不一定相同),则两个字符集相同。编写一程序判断输入的两字符集是否相同:用1表示相同,用0表示不同。

【输入形式】

分别在两行上输入两个字符集(每个字符集中的字符个数不超过20,且第二个字符集输入结束后也有回车换行)。

【输出形式】

若两字符集相同,则输出1,否则输出0,然后按照从小到大的顺序分行输出第一个字符集中的字符及重复个数(以一个空格分隔)。

【样例输入1】

helloworld9
worldhello9

【样例输出1】

1
9 1
d 1
e 1
h 1
l 3
o 2
r 1
w 1

【样例输入2】

helloworld
heloworld

【样例输出2】

0
d 1
e 1
h 1
l 3
o 2
r 1
w 1

【样例说明】

样例1中输入的两个字符集的字符和各个字符的重复个数都完全相同,所以输出1,然后按从小到大的顺序输出第一个字符集中各字符及重复个数(即:有1个9,1个d,1个e,1个h,3个l,2个o,1个r,1个w)。
样例2中输入的两个字符集中的字符相同,但第一个字符集中有3个l,而第二个数据集中有2个l,所以两个字符集不同,输出0,并按从小到大的顺序输出第一个字符集中的各字符及重复个数。

【评分标准】

该题要求判断两字符集是否相同,共有5个测试点。上传C语言文件名为example2b.c。

代码如下:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<istream>
#include<iomanip>
#include<ostream>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<fstream>
#include<stack>
#include<ctime>
#include<deque>
#include<queue>

#pragma warning (disable:4996)
using namespace std;
int a[62],b[62];
char c[62] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z','a', 'b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};

int fun(string s1,string s2)
{
	
	for (int i = 0; i < 62; i++)
	{
		for (int j = 0; j < s1.size(); j++)
		{
			if (s1[j] == c[i])
			{
				a[i]++;
			}
		}
	}
	for (int i = 0; i < 62; i++)
	{
		for (int j = 0; j < s2.size(); j++)
		{
			if (s2[j] == c[i])
			{
				b[i]++;
			}
		}
	}
	for (int i = 0; i < 62; i++)
	{
		if (a[i] != b[i])
		{
			return 0;
		}
	}
	return 1;
}


int main()
{
	string s1, s2;
	cin >> s1 >> s2;
	cout<<fun(s1, s2)<<endl;
	for (int i = 0; i < 62; i++)
	{
		if (a[i]!= 0)
		{
			cout << c[i] << " " << a[i] << endl;
		}
	}
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

武帝为此

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值