91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c++怎么判斷一個字符串是否為回文

c++
小億
253
2023-11-01 13:39:35
欄目: 編程語言

在C++中,可以通過以下方法來判斷一個字符串是否為回文:

  1. 使用雙指針法:定義兩個指針,一個指向字符串的開頭,一個指向字符串的末尾。分別向中間移動指針,判斷對應的字符是否相等,如果有一個不相等,則不是回文。
bool isPalindrome(string str) {
    int start = 0;
    int end = str.length() - 1;
    
    while (start < end) {
        if (str[start] != str[end]) {
            return false;
        }
        start++;
        end--;
    }
    
    return true;
}
  1. 使用遞歸:判斷字符串的首尾字符是否相等,如果相等,則繼續遞歸判斷去掉首尾字符的字符串是否為回文;如果不相等,則不是回文。
bool isPalindrome(string str) {
    if (str.length() <= 1) {
        return true;
    }
    
    if (str[0] != str[str.length() - 1]) {
        return false;
    }
    
    return isPalindrome(str.substr(1, str.length() - 2));
}

這兩種方法都可以判斷一個字符串是否為回文,具體使用哪種方法可以根據實際情況選擇。

0
太保市| 涪陵区| 太白县| 鲜城| 金昌市| 孝昌县| 额济纳旗| 石棉县| 德安县| 玉门市| 岳阳县| 比如县| 邢台县| 仪征市| 汉寿县| 山阴县| 梨树县| 清流县| 汤阴县| 茌平县| 临清市| 平原县| 东明县| 靖江市| 霞浦县| 广东省| 鱼台县| 名山县| 湖南省| 木兰县| 青河县| 潼南县| 集贤县| 子洲县| 佛山市| 海兴县| 察隅县| 满洲里市| 吴堡县| 常山县| 甘洛县|