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

回文字符串算法？

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

用C語(yǔ)言判斷字符串是否為回文？

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

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

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