0
点赞
收藏
分享

微信扫一扫

PAT乙级(算法初步) PAT.B1029——旧键盘

寒羽鹿 2022-02-05 阅读 86

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

输入格式:

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。

输出格式:

按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI

代码:

(1)

#include<stdio.h>
#include<string.h>
int main() {
    char str1[100] = { 0 }, str2[100] = { 0 }, str3[100] = { 0 };//str1存放应该输入,str2存放实际输入,str3存放坏键,即结果
    gets(str1);
    gets(str2);
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int count1 = 0, count2 = 0, len3 = 0;//count1用来判断该字符是否在实际输入中,count2用来判断该字符是否在坏键中,len3存放坏键字符串长度
    for (int i = 0; i < len1; i++) {//遍历应该输入字符串
        count1 = 0, count2 = 0;//每次循环count1和count2需要归零
        for (int j = 0; j < len2; j++) {//遍历实际输入字符串
            if (str1[i] == str2[j]) {//如果当前扫描的应该输入字符串的字符和实际输入字符串的字符相同
                count1 = 1;//count1改为1,表示找到相同字符
                break;//跳出当前循环
            }
        }
        if (count1 == 0) {//如果结束上层循环后,count1为0,则说明没有在实际输入字符串中没有找到该字符
            if (str1[i] >= 'a' && str1[i] <= 'z') {//如果当前扫描的应该输入字符串的字符为小写字母
                str1[i] -= 32;//则减去32,将其转换为大写字符
            }
            for (int k = 0; k < len3; k++) {//遍历坏键字符串
                if (str1[i] == str3[k]) {//如果坏键字符串中已经有当前扫描到的字符
                    count2 = 1;//则将count2改为1,表示已经存储该字符
                    break;//跳出当前循环
                }
            }
            if (count2 == 0) {//如果count2为0,即坏键字符串中没有该字符
                str3[len3] = str1[i];//则坏键字符串的len3处加入该字符
                len3++;//len3+1,用来存放下个字符
            }
        }
    }
    printf("%s", str3);
}

(2)

#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main() {
	char str1[100] = { 0 }, str2[100] = { 0 };
	bool HashTable[128] = { false };//HashTable数组来标记字符是否已被输出
	gets(str1);
	gets(str2);
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	for (int i = 0; i < len1; i++) {//枚举第一个字符串中的每个字符
		int j;
		char c1, c2;
		for (j = 0; j < len2; j++) {//枚举第二个字符串中的每个字符
			c1 = str1[i];
			c2 = str2[j];
			if (c1 >= 'a' && c1 <= 'z') c1 -= 32;//如果为小写字母,则转换为大写
			if (c2 >= 'a' && c2 <= 'z') c2 -= 32;//如果为小写字母,则转换为大写
			if (c1 == c2) break; //如果c1在第二个字符串中出现,则跳出
		}
		if (j == len2 && HashTable[c1] == false) {
			printf("%c", c1);//在第二个字符串中未出现c1,且c1未被输出过
			HashTable[c1] = true;
		}
	}
	return 0;
}
举报

相关推荐

0 条评论