下列程序判断字符串s是否对称,对称则返回1,否则返回0;如f("abba")返回1,f("abab")返回0。int f(____){int i=0,j=0;while(s[j])____;for(j--;i
查看答案
完善算法:求KMP算法中next数组。void get_next(string t,int next[1..t..len]){j=1;k=();next[1]=0;while(j
下面函数index用于求t是否为s的子串,若是返回t第一次出现在s中的序号(从1开始计),否则返回0。例如:s=”abcdefcdek”,t=”cde”,则index(s,t)=3,index(s, "aaa")=0。已知t,s的串长分别是mt,ms。int index(s,t,ms,mt){i=1;j=1;while((imt)return ____;elsereturn ____;}
含0个字符的串称为____串;任何串汇总所含____的个数称为该串的长度。