判读字符串是否为回文的两种方法

回文字符串判断方法

最新推荐文章于 2024-12-18 22:15:31 发布

weixin_30735391

最新推荐文章于 2024-12-18 22:15:31 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhonghuasong/p/7080664.html

本文介绍了两种判断一个字符串是否为回文字符串的方法：递归和非递归方式，并讨论了在字符串长度较长时可能出现的问题。

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”

递归

    bool isPalindrome(string s, int start, int end) {
        if (start >= end)
            return true;
        if (s[start] != s[end])
            return false;
        return isPalindrome(s, start++ , end--);
    }

非递归

    bool isPalindrome(string s, int start, int end) {
        while (start <= end) {
            if (s[start++] != s[end--])
                return false;
        }
        return true;
    }

如果字符串很长的话，递归可能引起栈溢出。

转载于:https://www.cnblogs.com/zhonghuasong/p/7080664.html