PAT甲级刷题

PAT甲级 1050 String Subtraction

题意

给定两个字符串s1和s2，删除s1中在s2中出现过的字符

思路

设置flag数组，初始化为0。
遍历s2并将其字符转化为ASCII码值，并在flag数组中相应位置值标记为1，表示它出现过。
再遍历s1，若对应字符ASCII码值在flag数组中相应位置值标记为0，则输出。
就是hash的思想，时间复杂度O(len(s1)+len(s2))，空间复杂度O(1)。

代码

#include
#include
#define MaxSize 10001         //太大会超时，太小不够用，以后可以多定义1个
int main(){
    int flag[256];            //s2的ASCII码标记数组
    memset(flag,0,sizeof(flag));   
    char s1[MaxSize],s2[MaxSize];
    gets(s1);                 //C++通不过
    gets(s2);
    for(int i=0;i<strlen(s2);i++){
        int asc=s2[i];
        flag[asc]=1;
    }
    for(int j=0;j<strlen(s1);j++){
        int asc=s1[j];
        if(flag[asc]==0)
            printf("%c",s1[j]);
    }
    return 0;
    }