1029 旧键盘 (20 分)（算法分析+代码实现）

1029 旧键盘 (20 分)

题目链接

算法分析

两个字符串从第一个字符开始，一一对照，然后输出坏掉的字符并存储为已经输出（用on数组标记一下）

代码实现

#include<bits/stdc++.h>
using namespace std;

int on[300];
int main(){
	string a, b;
	int i = 0, j = 0;
	cin>> a>> b;
	int la = a.size();
	int lb = b.size();
	while(i < la || j < lb){
		if(a[i] == b[j]){
			i ++;
			j ++;
			continue;
		}
		else{
			int x;
			if(islower(a[i]))
				a[i] = a[i] - 'a' + 'A';
			x = (int)a[i];
			if(!on[x])
				cout<< a[i];
			on[x] = 1;
			i ++;
		}
		}
	return 0;
}