PAT-乙-1029 1029 旧键盘（20 分）

最新推荐文章于 2024-12-18 01:39:59 发布

springflower02

最新推荐文章于 2024-12-18 01:39:59 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-乙级文章标签： hash

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/82941249

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用C++处理字符串的方法，通过将输入的字符串转换为大写，并利用Hash思想找出并输出那些只出现一次的字符。这种方法确保了字符的唯一性和按输入顺序输出，适用于需要对字符串进行高效处理的场景。

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

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main(){
	
	string s1, s2;
	cin>>s1>>s2;
	
	//equals to java: toUpperCase()
	for(int i=0; i<s1.length(); i++){
		if(s1.at(i)>='a' && s1.at(i)<='z'){
			s1[i] = s1[i]-32;
		}
	}
	for(int i=0; i<s2.length(); i++){
		if(s2.at(i)>='a' && s2.at(i)<='z'){
			s2[i] = s2[i]-32;
		}
	}
	
	char ch[129] = {0};
	for(int i=0; i<s2.length(); i++){
		if(ch[s2.at(i)]==0){
			ch[s2.at(i)] = 1;
		}
	}
	
	for(int i=0; i<s1.length(); i++){
		if(ch[s1.at(i)]==0){
			//guarantee one letter only output once
			ch[s1.at(i)] = -1;
			cout<<s1.at(i);
		}
	}
	cout<<endl;
	
	return 0;
}