C-模式匹配

Question

我正在尝试编写一个无限接收输入的程序，每当输入序列与给定模式匹配时，它应该打印已找到匹配项并继续搜索我设法编写的其他模式的出现

   #include<stdio.h>
    #include<string.h>
    int main(){
      char ch;
      char pattern[4]="1234";
      int i=0;
      while(1){
        scanf(" %c",&ch);
        if(ch==pattern[i]){
          i+=1;
        } else {
            i = 0;
        }
        if (i == 4) {
            printf("match found!\n");
            i = 0;
        }
        //printf("%c",ch);
      }
      return 0;
    }

问题是这段代码不能处理像 11234 这样的重复情况。

我的其他方法使用缓冲，有一些错误

#include<stdio.h>
#include<string.h>
int main(){
  char ch;
  char pattern[4]="1234";
  char buf[4] = "";
  int i=0;
  while(1){
    scanf(" %c",&ch);
    buf[i%4]=ch;
    i++;
    if(strcmp(pattern,buf)==0){
      printf("Match found");
    }
  }
  return 0;
}

帮我解决问题

Answer 1

问题是当一个给定的字符，比如输入的第二个1，不满足if(ch==pattern[i])-条件时，你“重置”了模式，但你不会检查这个已经输入的1 “新”模式检查的开始。所以写如下：

else {
   i = (ch==pattern[0]) ? 1 : 0;