PAT答案（旧键盘）

最新推荐文章于 2020-11-11 17:34:27 发布

原创最新推荐文章于 2020-11-11 17:34:27 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请注明出处。

算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现案例，通过C++代码演示如何在两个字符串中寻找匹配部分，并记录不匹配但未出现在目标字符串中的字符。该算法将输入字符串中的字母转为大写并检查是否存在于目标字符串中，如果不存在则输出该字符。

题目链接

https://www.nowcoder.com/pat/6/problem/4055

代码

#include<iostream>
#include<string.h>
#include<string>
#define MAX 80
using namespace std;

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    char data[MAX];
    int t = 0, k = 0;
    for(int i=0; i<s1.length(); i++) {
        int flag = 1;
        if(s1[i] != s2[t]) {
            if(s1[i] >= 'a' && s1[i] <= 'z') s1[i] = s1[i] - 32;
            for(int j=0; j < strlen(data); j++)
                if(s1[i] == data[j]) {flag = 0; break;}
            if(flag) {data[k++] = s1[i]; cout << s1[i];}
        }
        else t++;
    }
    return 0;
}