PTA A1084. Broken Keyboard

最新推荐文章于 2020-07-22 13:42:00 发布

原创最新推荐文章于 2020-07-22 13:42:00 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++进行字符串比较的方法，并通过哈希表记录字符是否被输出过，确保输出的字符在第二个字符串中未出现过。程序首先读取两个字符串，然后将第一个字符串中的每个字符与第二个字符串进行比较，如果在第二个字符串中未找到相同的字符，并且该字符尚未被输出，则将其输出。

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

#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
    char str1[100],str2[100];
    bool hashTable[128] ={false};//用来标记字符是否被输出过
    
    
    //gets(str1);
    //gets(str2);
    
    fgets(str1,100,stdin);//c++14以后gets函数完全被移除了，不能使用，用  char * fgets ( char * str, int num, FILE * stream );
    fgets(str2,100,stdin);

    int length1 = strlen(str1);
    int length2 = strlen(str2);

    for(int i = 0;i<length1;i++)//枚举
    {
        int j;
        char ch1,ch2;
        ch1 = str1[i];
        for(j = 0;j<length2;j++)
        {

            ch2 = str2[j];
            if(ch1>='a'&&ch1<='z') ch1 -=32;//小写字母变为大写
            if(ch2>='a'&&ch2<='z') ch2 -=32;
            if(ch1 == ch2) break;
        }
        if(j ==length2 &&hashTable[ch1]==false)//如果在第二个字符串中未出现过ch1，且ch1未被输出过
        {
        printf("%c",ch1);
        hashTable[ch1] = true;
        }

    }

    return 0;
}