POJ 1936 All in All

原创于 2015-12-21 21:42:04 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法通过遍历两个字符串来判断一个字符串是否为另一个字符串的子串。相较于KMP算法，此方法更为直观且易于理解。

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

比较水的题目，对两个字符串都进行一次遍历，看看能不能对应起来，比kmp要简单的多

#include <iostream>
#include <cstdio>
#include <memory.h>
#include <string.h>
using namespace std;

#define maxn 100050

int main(){
    char str1[maxn],str2[maxn];
    while(scanf("%s%s",&str1,&str2)!=EOF){
        int loc1=0;
        int loc2=0;
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        bool match = false;

        while(true){
            if(loc1>=len1||loc2>=len2)
                break;

            if(str1[loc1]==str2[loc2]){
                loc1++;
                loc2++;
            }
            else{
                loc2++;
            }

            if(loc1==len1){
                match=true;
                printf("Yes\n");
            }
        }
        if(!match){
            printf("No\n");
        }
    }
}