【PTA-A】1084 Broken Keyboard

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672

思路:

1.双层循环比较两个数组是否相同,如果不相同存储到新数组中(这里小写要转换成大写存放)

2.双层循环新数组,看当前字母是否与之前字母重复,重复就不输出了

注意点:

1.小写要全转化成大写

2.重复字符不输出

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int main() {
	string s1, s2;
	cin >> s1 >> s2;
	int num = 0;
	char a[100001];
	for (int i = 0; i < s1.length(); i++) {
		char temp = s1[i];
		int flag = 0;
		//遍历第二串,看第二串中有没有包含第一串当前字母
		for (int j = 0; j < s2.length(); j++) {
			if (temp == s2[j]) {
				flag = 1;
				break;
			}
		}
		if (flag == 0) {
			//大写
			if (temp >= 'a' && temp <= 'z')
				a[num++] = toupper(temp);
			else
				a[num++] = temp;
		}
	}
	//输出
	for(int i=0;i<num;i++){
		int flag = 0;
		//判断前面有没有重复
		for (int j = i-1; j >= 0; j--) {
			if (a[i] == a[j]) {
				flag = 1; break;
			}
		}
		if (flag == 0)cout << a[i];
	}
	return 0;
}

 

posted @ 2019-10-03 13:27  大帅本帅  阅读(6)  评论(0)    收藏  举报