“回文串”是指正讀和反讀都一樣的字符串，比如“l(fā)evel”或者“noon”等等就是回文串。

對于回文字符串的判定，我們可以從定義下手。假設(shè)字符串的長度為len，字符數(shù)組的元素也是從下標(biāo)0開始的，所以0與len-1對應(yīng)，1與len-2對應(yīng)，2與len-3對應(yīng)······ i與len-1-i對應(yīng)。判斷每次對應(yīng)的字符是否相等，有任意一組不相等，則不是回文串。

因?yàn)榛匚拇x反讀都一樣，所以只需要判斷到len/2就可以了。

最后我們來編寫寫一個函數(shù)用來判斷回文串，當(dāng)需要使用時，我們調(diào)用函數(shù)就可以了。

bool judge(char str[]) {
    int len = strlen(str);
    for(int i = 0; i < len/2; i++) {
        if(str[i] != str[len-1-i]) {
            return false;
        }
    }
    return true;
}