PAT（乙級）1023 舊鍵盤打字(20)

題目來源：http://www.nowcoder.com/pat/6/problem/4059

題目描述

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文

字會是怎樣？

輸入描述:

輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出；每段文字是不超過10^5個字符的串。可用的

字符包括字母[a-z, A-Z]、數字0-9、以及下劃線“_”（代表空格）、“,”、“.”、“-”、“+”（代表上檔鍵）。題目保證第2行輸入的文字串非空。



注意：如果上檔鍵壞掉了，那麼大寫的英文字母無法被打出。

輸出描述:

在一行中輸出能夠被打出的結果文字。如果沒有一個字符能被打出，則輸出空行。

輸入例子:

7+IE.

7_This_is_a_test.

輸出例子:

_hs_s_a_tst

題目分析：先判斷壞的字母是否包含‘+’，如果有則刪除輸入字符串的所有大寫字母，隨後根據字符的ASCII碼判斷。但是需要注意的是int array[256]={0},並非所有都初始化了，只是對array[0]進行了初始化，其他都是髒數據。之前一直沒發現。

#include<iostream>
using namespace std;
int main()
{
        string s,t;
        int i,j;
        int arr[256];
        cin>>s>>t;
        int flag=s.find('+');
        string::iterator it;
        for(i=0;i<256;i++)
                arr[i]=0;
        if(flag!=-1)
        {
                for(it=t.begin();it!=t.end();)
                {
                        if(*it>='A'&&*it<='Z')
                                t.erase(it);
                        else it++;
                }
        }
        for(i=0;i<s.length();i++)
        {
                if(s[i]>='A'&&s[i]<='Z')
                {
                        arr[s[i]]=1;
                        arr[s[i]+32]=1;
                }
                else arr[s[i]]=1;
        }
        for(j=0;j<t.length();j++)
        {
                if(arr[t[j]]==0)
                        cout<<t[j];
        }
        return 0;
}