问在第一个串中删掉几个字符能否得到第二个串。注意在第二个串中不连续的单词在第一个串中也必须不连续。
一组数据:
Input:
abababbbbabab
bb aba abOutput:
I HAVE FAILED!!!
#include#include #include using namespace std;const int MAXN = 100100;char str[MAXN];char tmp[MAXN];int nextval[MAXN];int flag[MAXN];int strL, tmpL;void getNextval( char* s, int* nextval, int length ){ int i=0,j=-1; nextval[0]=-1; while(i