散列A1084 B1033 B1038

one blog

已于 2022-09-14 21:41:29 修改

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏： pat 文章标签：算法 c++ 数据结构

于 2021-01-18 22:02:35 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45927721/article/details/112766532

pat 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了使用C++进行字符串处理的方法，包括利用string类的find方法来筛选字符串中的特定字符，并展示了如何通过toupper函数将字符转换为大写形式。此外，还提供了一个示例程序，用于统计特定分数出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A1084

#include<iostream>
#include<cctype> 
using namespace std;
//string类不用头文件，只能用cin和cout处理，不能用scanf和printf 
int main()
{
	//string::npos表示直到字符串结尾 
	string s1,s2,ans;
	cin>>s1>>s2;
	for(int i=0;i<s1.length();i++)
	{
		//当 当前字符串s1[i]不在s2中并且s1的大写也不在ans中
		//表示在字符串中找不到这个字符string：：npos 
		if(s2.find(s1[i])==string::npos&&ans.find(toupper(s1[i]))==string::npos)
		{
			//在s2里找s1 
			ans+=toupper(s1[i]);//toupper在头文件cctype里，表示将小写字母转换为大写字母 
		}
	}
	cout<<ans;
	return 0;
 }

B1033

#include<iostream> 
#include<cctype> 
using namespace std;

int main()
{                     //首先string类型只能用cin和cout处理无法用scanf和printf处理 
	string bad,should;//用cin读取字符串的时候，是以空格为分隔符的 
	getline(cin,bad); //要是读入一整行的字符串应该用getline 
	getline(cin,should); 
	//遍历字符串 
	for(int i=0;i<should.length();i++)
	{    //不等于string::npos的话是包含，等于的话是不包含 
		if(bad.find(toupper(should[i]))!=string::npos)//bad里包含should[i]的话 
		continue;//包含这个字母的话就跳过，不输出
		if(bad.find('+')!=string::npos&&isupper(should[i])) //bad里包含+并且should[i]是大写的话 
		continue;
		cout<<should[i];
	}
	return 0;
}

B1038
这道题很简单，但柳神很聪明

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

int main()
{
	int n,k,temp;
	scanf("%d",&n);
	vector<int> a(101);//a数组存储同分数的个数 
	for(int i=0;i<n;i++)
	{
		scanf("%d",&temp);
		a[temp]++;
	}
	scanf("%d",&k);
	int ans;
	for(int i=0;i<k;i++)
	{
		scanf("%d",&ans);
		if(i==0) printf("%d",a[ans]);
	    else
		printf(" %d",a[ans]); 
	}
	
	return 0;
}