字符串-回文判断

偏执的太偏执、 2022-07-16 11:40 229阅读 0赞

# 回文 #

回文是一个正着读和反着读都一样的字符串，如madam、我爱我、abba等。

# 判断回文的两种解法 #

## 解法1 ##

从字符串的两边向中间判断字符串是否是回文。

bool isPalindrome(string s) {
        if (s.empty()) return false;
    
        int l = 0, r = s.size()-1;
        while (l < r) {
            if (s[l] != s[r]) return false;
            l++; r--;
        }
        return true;
    }

时间复杂度为O(n)，空间复杂度为O(1)。

## 解法2 ##

从字符串的中间向两边判断字符串是否是回文，必须考虑字符串长度的奇偶性。

// 版本1
    bool isPalindrome(string s) {
        if (s.empty()) return false;
    
        int len = s.size();
        int l = 0, r = 0;
        if (len % 2== 0) {
            r = len/2;
            l = r - 1;
        } else {
            r = l = len/2; 
        }
        while (l >= 0 && r < len) {
            if (s[l] != s[r]) return false;
            l--; r++;
        }
        return true;
    }

版本2
    bool isPalindrome(string s) {
        if (s.empty()) return false;
    
        int len = s.size();
        int m = ((len >> 1) - 1) >= 0 ? (len >> 1) - 1 : 0;
        int l = m, r = len - 1 - m;
        while (l >= 0 && r < len) {
            if (s[l] != s[r]) return false; 
            l--; r++;
        }
        return true;
    }

时间复杂度为O(n)，空间复杂度为O(1)

# 举一反三 #

## 判断一条单链表是不是回文 ##

## 判断一个栈是不是回文 ##

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关判断字符串是否为回文字符串_字符串文字

判断字符串是否为回文字符串 String objects hold [ordered sequences][] of bytes, typically characters,

蔚落/ 2022年12月06日 15:38/ 0 赞/ 202 阅读

相关判断字符串是否为回文

描述 > 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。解法一 > 这是一个偷懒的解法 function j

忘是亡心i/ 2022年09月09日 06:08/ 0 赞/ 264 阅读

相关判断回文字符串

include <iostream> include <stdio.h> using namespace std; bool

旧城等待，/ 2022年08月21日 00:17/ 0 赞/ 184 阅读

相关字符串-回文判断

回文回文是一个正着读和反着读都一样的字符串，如madam、我爱我、abba等。判断回文的两种解法解法1 从字符串的两边向中间判断字符串是否是回文。

偏执的太偏执、/ 2022年07月16日 11:40/ 0 赞/ 230 阅读

相关 Java判断回文字符串

题目描述判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 -------------------- public

本是古典何须时尚/ 2022年06月11日 23:24/ 0 赞/ 232 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 284 阅读

相关判断是否是回文数或回文字符串

回文：数字或者字符串具有首尾回环性质，从后向前按位颠倒后与原文一样。如数字12321是回文数，字符串 abcba 也是回文，叫回文字符串。判断一个数字或字符串是回文：

落日映苍穹つ/ 2022年05月12日 03:10/ 0 赞/ 296 阅读

相关判断字符串是否为回文串

判断字符串是否为回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 378 阅读

相关判断回文字符串--PTA

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义： bo

比眉伴天荒/ 2022年02月09日 08:27/ 0 赞/ 378 阅读

相关单链表字符串判断回文

思路使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步在慢指针前进的过程中，同时修改其 next 指针，使得链表前半部分反序。最后比

电玩女神/ 2021年11月02日 14:46/ 0 赞/ 290 阅读