B1029 旧键盘 (20 分)(C语言思路)

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI


思路:
1、输入两个字符串,遍历应该输入的文字,如果在实际被输出的文字中没有找到,则将这个没找到的字符保存,如果是字母则将它的大写字母保存。
2、应该输入的文字遍历完成后,检查保存的字符中是否有重复字符。

#include
#include

void ArrDelete(char a[], int n)
{
 	for (int i = 0; i + 1 < n; i++)
 	{
  		a[i] = a[i + 1];
 	}
}

int main()
{
 	int i, j, k;
 	char aim[85], real[85], tmp[85];
 	
 	scanf("%s%s", aim, real);
 	for (i = 0, k = 0; aim[i] != '\0'; i++)
 	{
  		for (j = 0; real[j] != '\0'; j++)
  		{
   			if (aim[i] == real[j])
    				break;
  		}
  		if(real[j] == '\0')
  		{
   			if (aim[i] >= 'a' && aim[i] <= 'z')
    				tmp[k] = aim[i] - 'a' + 'A';
   			else
    				tmp[k] = aim[i];
   			k++;
 		}
 	}
 	for (i = 0; i < k; i++)
 	{
 	 	for (j = i + 1; j < k; j++)
  		{
   			if (tmp[i] == tmp[j])
   			{
    				ArrDelete(&tmp[j], k - j);
    				j--;//避免删除一个元素后的tmp[j]被跳过比较
    				k--;
   			}
  		}
 	}	
 	tmp[k] = '\0';
 	printf("%s\n", tmp);
 	
 	system("pause");
 	return 0;
}

你可能感兴趣的:(PAT)