字符串标准答案与所填答案的比较

[SZleoWang]

求一个算法实现如下功能

标准答案：今天是个好天气

所填答案：
答案1：今天是个坏天气
答案2：今天是个不好的天气
答案3：今天不是个好天气
答案4：今天好天气
答案5：好天气

返回：
答案1：错误答案
答案2：错误答案
答案3：错误答案
答案4：71％接近标准答案
答案5：43％接近标准答案

[tiger波波]

不好实现。
除非你的程序知道好坏的相对性。

[yjgx007]

if ... else

[wuzoujing]

可以参考数据结构中KMP算法
KMP算法是查找串S中含子串P的个数count,而这里则是:
1.首先判断串S中是否包含子串P
2.如果不包含，则返回error
3.若包含，则返回:子串P的长度/串S 接近答案

[wuzoujing]

void GetNextEx(char *T, char *next)

{

int i=1,j=0; next[1] = 0;

while(i < T[0])

{

if (j == 0 || T[i] == T[j])

{

++i; ++j;

if (T[i] == T[j])

next[i] = next[j];

else

next[i] = j;

}

else j = next[j];

}

}

BOOL KMP(char* S, char* T, int pos)

{

int i=pos, j=1;

while (i){

if (S[i] == T[j]){ ++i; ++j; }

else j = next[j]

}

if (j>T[0]) return TRUE;

else return FALSE;

}

长串Ｓ＝＂今天是个好天气＂
循环　Ｔ＝各答案　进行判断