pat乙1029-旧键盘

以下这段代码通过不了测试点4，所以我修改了

#include<iostream>
#include<vector>
using namespace std;
int flag[100];
int main()
{
	string s,x;cin>>s>>x;
	vector<char> ve;
	for(int i=0,j=0;i<s.size();i++,j++)
	{
		if(s[i]!=x[j])
		{
			if(s[i]>='a'&&s[i]<='z')
			{
				s[i]-=32;//小写转大写，是-32
			}
			if(flag[s[i]-'0']==0)
			{
				ve.push_back(s[i]);
				flag[s[i]-'0']=1;
			}
			while(s[i]!=x[j])
			{
				i++;
			}
		}
	}
	for(vector<char>::iterator it=ve.begin();it!=ve.end();it++)
	{
		cout<<*it;
	}
	
	return 0;
}

修改后：

#include<iostream>
#include<vector>
using namespace std;
int flag[100];
int main()
{
	string s,x;cin>>s>>x;
	vector<char> ve;
	for(int i=0,j=0;i<s.size();i++,j++)
	{
		while(s[i]!=x[j])
		{
			if(s[i]>='a'&&s[i]<='z')
			{
				s[i]-=32;//小写转大写，是-32
			}
			if(flag[s[i]-'0']==0)
			{
				ve.push_back(s[i]);
				flag[s[i]-'0']=1;
			}
			i++;
		}
	}
	for(vector<char>::iterator it=ve.begin();it!=ve.end();it++)
	{
		cout<<*it;
	}
	
	return 0;
}

总结：

1）大小写字母的ASCII码：A~Z，a~z（A+32=a）

2）测试点4：s=abcdef,x=abcd

如果是那个错误的代码，只会输出E，在比较e不匹配时，原串指针往后面移，就不会存入后面也不匹配的字符，所以把一开始的if改为while

3）不让重复，所以多用一个flag[]数组记录