leetcode 日经贴，Cpp code -Valid Palindrome

原创于 2015-04-24 14:10:39 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一个C++实现的算法，用于判断输入字符串是否为回文。该算法通过忽略非字母数字字符并转换为大写来比较字符串两端的字符。

Valid Palindrome

class Solution {
public:
    bool isPalindrome(string s) {
       int st = 0, ed = s.length();
       if (ed == 0) {
           return true;
       }
       while (st < ed) {
           if (!isalpha(s[st]) && !isdigit(s[st])) {
               ++st;
           } else if(isalpha(s[ed]) || isdigit(s[ed])) {
               if (toupper(s[st]) != toupper(s[ed])) {
                   break;
               }
               ++st;
               --ed;
           } else {
               --ed;
           }
       }
       return st >= ed;
    }
};