PAT答案（旧键盘）

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

输出是最好的学习

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

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

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

本文链接：https://blog.youkuaiyun.com/m0_37568521/article/details/80096513

算法专栏收录该内容

39 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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;
}