算法第三题

原创于 2021-10-26 19:43:00 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

该博客主要讨论了一种字符串回文的判断方法，通过删除符号和空格，将所有英文字符转为小写，然后比较字符串首尾字符是否对应。代码实现中涉及到了条件判断和字符串操作，适用于字符串处理和算法理解的学习。

解题思路
1、先删去字符串中的符号与空格
2、将英文全部转换成小写
3、比较首位是否一一对应

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size()<1) return true;
        string news;
        for(int i=0;i<s.size();i++)
        {
            if((47<s[i]&&s[i]<58)||(96<s[i]&&s[i]<123))
            {
                news+=s[i];
            }
            else if(64<s[i]&&s[i]<91)
            {
                news+=(s[i]+32);
            }                       
        }
        for(int j=0;j<news.size()/2;j++)
        {
            if(news[j]!=news[news.size()-1-j])
            {
                return false;
            }
        }
        return true;

    }
};