'substr()' 有什么替代方法吗？

问题描述

char patern[]="AGAAGAG";
int n = strlen(patern);
int pat[n];
for (int i = 0; i < n; i++)
{
    int j = 0;
    while(j <= i )
    {
        if (patern.substr(0,j) == patern.substr(i-j+1,j))
        {
            pat[i] = j;
        }
        j++;
    }
    cout<<pat[i]<<endl;
}

我只能使用 <iostream>、<cstring>、<cstdio>、<cstdlib>。输出为 0011232。

解决方法

由于字符数组没有 substr 之类的方法，因此替代方法是使用标头 strncmp 中声明的 C 标准函数 <cstring>。例如

if ( strncmp( patern,patern + i-j+1,j ) == 0 )