回文字符串算法？回文是左右對稱的字符串，如abcba。它有三種解法：中心展開法和動態(tài)規(guī)劃法。還有一個manacher算法。用C語言判斷字符串是否為回文？1。分析：寫入start=0，end=lengt

回文字符串算法？

回文是左右對稱的字符串，如abcba。它有三種解法：中心展開法和動態(tài)規(guī)劃法。還有一個manacher算法。

用C語言判斷字符串是否為回文？

1。分析：寫入start=0，end=length-1；如果start<=end，則保持比較，使start和end--；只要有不相等，則退出并返回false。

2. 具體代碼如下。通過使用while循環(huán)，如果遇到不相等的對應(yīng)字符，將立即退出?；匚淖址祷?，而不是0。輸入?yún)?shù)包括字符串STR及其長度len。

3. 測試數(shù)據(jù)為“ABA”和“ABC”，結(jié)果為1和0，如圖所示