pat c++ 乙级1039 到底买不买

最新推荐文章于 2024-11-01 06:45:41 发布

qq_40034684

最新推荐文章于 2024-11-01 06:45:41 发布

阅读量96

点赞数

分类专栏： pat 文章标签： c++

本文链接：https://blog.csdn.net/qq_40034684/article/details/108005964

版权

pat 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

用hash表记录字母出现的次数。

#include <cstdio>
#include <vector>
#include <string>
#include <iostream>
using namespace std;

int hashtabledianzhang[63]={0};
int hashtablexiaohong[63]={0};

int  strtoindex(char a){
	if(a>='0' && a<='9') return a-'0';
	else if(a>='a' && a<='z') return a-'a'+10;
	else if(a>='A' && a<='Z') return a-'A'+36;
}

int main(){
	string a;
	int duoyu=0, index, mark=1, queshao=0, i;
	cin >> a;
	for(i=0;i<a.size();i++){
		index=strtoindex(a[i]);
		hashtabledianzhang[index]++;
	}
	cin >> a;
	for(i=0;i<a.size();i++){
		index=strtoindex(a[i]);
		hashtablexiaohong[index]++;
	}
	for(i=0; i<63; i++){
		if(hashtabledianzhang[i]<hashtablexiaohong[i]){
			queshao=queshao+(-hashtabledianzhang[i]+hashtablexiaohong[i]);
			mark=0;
		}
		if(mark && hashtabledianzhang[i]!=hashtablexiaohong[i]){
			duoyu =duoyu+(hashtabledianzhang[i]-hashtablexiaohong[i]);
		}
	}
	if(mark) printf("Yes %d", duoyu);
	else printf("No %d", queshao);
	return 0;
}