PTA 1084 Broken Keyboard

最新推荐文章于 2021-08-25 22:39:13 发布

原创最新推荐文章于 2021-08-25 22:39:13 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种通过字符匹配找出两个字符串中不同字符的算法，并提供了详细的实现步骤与代码示例。该方法首先将所有字符转换为大写形式，然后利用哈希表记录每个字符是否已出现，最终输出仅出现在第一个字符串中的字符。

题目描述

在这里插入图片描述

分析：

把所有字符转换成大写，完后找在第一个字符中有第二个没有的字符输出，由于只需要输出一次，所以用一个数组记录是否已经输出过。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main(){
	char s1[100],s2[100];
	bool HashTable[128]={false};
	cin.getline(s1,100);
	cin.getline(s2,100);
	int len1=strlen(s1);
	int len2=strlen(s2);
	for(int i=0;i<len1;i++){
		int j;
		for(j=0;j<len2;j++){
			if(toupper(s1[i])==toupper(s2[j]))
			break;
		}
		if(j==len2&&HashTable[toupper(s1[i])]==false){
			printf("%c",toupper(s1[i]));
			HashTable[toupper(s1[i])]=true;
		}
	}
}

PAT 乙级1033和此题类似，也是利用一个数组存储是否该键位有效

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool HashTable[256];
char str[100005];
int main(){
    memset(HashTable,true,sizeof(HashTable));
	cin.getline(str,256);
	int len=strlen(str);
	for(int i=0;i<len;i++){
	   HashTable[tolower(str[i])]=false;
	}
	cin.getline(str,100000);
	len=strlen(str);
	for(int i=0;i<len;i++){
	    if(str[i]>='A'&&str[i]<='Z'){
	    	if(HashTable[tolower(str[i])]&&HashTable['+']){
	    		printf("%c",str[i]);
			}
		}
		else if(HashTable[str[i]]){
			printf("%c",str[i]);
		}
	}
}