1029. 旧键盘

题目截图：

 

思路：

　　字符串匹配。先找出所有未输出字符，然后按序输出。设置一个数组标记字符是否已输出，若已输出则不再输出。注意要将小写字符转成大写字符。

 

代码：

/*
    1029. 旧键盘
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 82
// str1为应输入的文字，str2为实际输入的文字,str3为未输出的字符 
char str1[maxn], str2[maxn], str3[maxn]; 
int asc[256] = {0};            // 标记字符是否已输出 

int main() {
    int i=0, j=0, cnt=0;
    scanf("%s %s", str1, str2);
    // 找未输出字符 
    while(i<strlen(str2) && j<strlen(str1)) {
        if(str2[i] != str1[j]) {        // 字符未输出 
            char temp = str1[j];
            if(temp>='a'&&temp<='z') {    // 小写字母转大写 
                temp -= 32;
            }
            str3[cnt++] = temp;            // 将未输出字符即坏键存储 
            j++;
        } else {
            i++;j++;
        }
    }
    if(j<strlen(str1)) {                // str1 后面的字符均为坏键 
        for(;j<strlen(str1); ++j) {
            char temp = str1[j];
            if(temp>='a'&&temp<='z') {
                temp -= 32;
            }
            str3[cnt++] = temp;
        }
    }
    for(i=0; i<cnt; ++i) {                // 按发现顺序，输出坏键 
        if(!asc[str3[i]-'\0']) {
            printf("%c", str3[i]);
            asc[str3[i]-'\0'] = 1;
        }
    }
    

    return 0;
}