PAT --- 1029. 旧键盘(20)

1029. 旧键盘(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

前言：期末考试结束了，先不管成绩如何，总算结束了。回想这半学期冗长且煎熬，为何！？大概是对未来的迷茫吧！

上代码：

/************************************************************************/  
/* Author: Lcy 
/* Mail: [email protected] 
/* Bolg: http://blog.csdn.net/MissXy_ 
/* Describe: PAT乙级 1029. 旧键盘(20)
/* Date: 2018-1-15
/************************************************************************/
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string strA, strB;
	cin>> strA>> strB;
	char c[80];									//用来保存坏键
	int flag, index = 0;
	for (int i = 0; i < strA.length(); i++)		//从头开始遍历strA
	{
		flag = 0;								
		for (int j =0; j < strB.length(); j++)
		{
			if (strA[i] == strB[j])				//查找与B中相同的字符
			{
				flag = 1;						//找到之后返回执行i++
				break;
			}
		}
		if (!flag){								//未找到
			c[index++] = toupper(strA[i]);		//将元素大写放入C中
		}
	}

	for (int i = 0; i < index; i++)				//查找C中重复的元素
	{
		for (int j = 0; j < i; j++)
		{
			if (c[i] == c[j]){					//将相同元素其一改为#
				c[i] = '#';
				break;
			}
		}
	}

	for (int i = 0; i < index; i++){
		if (c[i] != '#')
			cout<< c[i];
	}
	return 0;
}