code strike round 1 C

翻译于 2014-04-19 11:26:35 发布 · 730 阅读

文章标签：

#codeforces

Codeforces 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个字符串匹配算法的具体实现，该算法能够处理多个模式串，并在主串中寻找这些模式串出现的位置。通过使用预处理技术和动态更新的方式，提高了匹配效率。文章提供了完整的源代码，并解释了如何处理模式串中不确定字符的情况。

C. Pattern

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cassert>

using namespace std;

const int N = 1234567;

char ans[N], foo[N];

int main()
 {
  int n;
  scanf("%d", &n);
  memset(ans, '*', sizeof(ans));
  int len;
  for (int i = 0; i < n; i++)
    {
    scanf("%s", foo);
    len = strlen(foo);
    for (int j = 0; foo[j]; j++)
      if (foo[j] != '?')
      {
        if (ans[j] == '*') ans[j] = foo[j];
         else if (ans[j] != foo[j]) ans[j] = '?';
      }
  }
  for (int j = 0; j < len; j++) putchar(ans[j] == '*' ? 'a' : ans[j]);
  return 0;
}

自己编的复杂了点，还是看看高手怎么写的吧。