本文整理汇总了C++中str::kmp方法的典型用法代码示例。如果您正苦于以下问题：C++ str::kmp方法的具体用法？C++ str::kmp怎么用？C++ str::kmp使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类str的用法示例。
在下文中一共展示了str::kmp方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main()
{
//freopen("G.in","r",stdin);
//freopen("G.out","w",stdout);
int n,lines;
while (scanf("%d%d\n",&n,&lines) > -1)
{
if (n == 0 && lines == 0) break;
memset(match,0,sizeof(match));
for (int i = 0;i!=n;i++) p[i].read(1);
t.read(lines);
for (int i = 0;i!=n;i++)
t.kmp(p[i],match[i]);
/*/test1
for (int i = 0;i!=n;i++)
{
for (int j = 1;j<=t.len;j++) cout << match[i][j];
cout << endl;
}
/*/
memset(f,0,sizeof(f));
for (int i = 0;i<=t.len;i++) f[i][0] = 1;
for (int j = 0;j != ((1 << n) - 1);j++)
for (int i = 0;i<=t.len;i++)
if (f[i][j])
{
for (int k = 0;k!=n;k++)
if ((j | (1 << k)) != j)
if (match[k][i + 1])
f[i + p[k].len][j | (1 << k)] = 1;
}
int answer = 0;
for (int i = 1;i<=t.len;i++)
if (f[i][(1 << n) - 1])
{
answer++;
//cout << i << endl;
}
cout << answer << endl;
//cout << endl;
}
return 0;
}