标签：字符 -- 原串 item 125 && 左端 LeetCode 回文

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

朴素做法
	对原串做一些处理(过滤不需要的字符，统一字符大小写)
	从尾到头遍历一次串，再与处理后的原串比较，如果一样就是回文串
	否则就不是回文串
	
双指针做法
	对原串做一些处理(过滤不需要的字符，统一字符大小写)
	回文串有一个特点：回文串最左端和最右端的字符一样，
		每次比较最左端和最右端的字符后，如果这两端字符不一样，一定不是回文串，如果一样，把当前最左端和最右端字符去掉，会得到一个新的字符串，然后再去比较这个新字符串的最左端和最右端字符是否一样，这个过程里，只要有一次对比不一样，就一定不是回文串

比较过程如下

代码如下

class Solution {
public:
    bool isPalindrome(string s) {
        string s1 = "";
        // 处理字符串
        for(auto item:s)
            if(item>='a'&&item<='z' ||  
                item>='A' && item<='Z' || 
                item>='0' && item <= '9')
                if(item>='A' && item<='Z')s1+=item-'A'+'a';
                else s1+=item;
        // cout << s1;
        int l=0,r=s1.size()-1;
        while(l<=r){
            if(s1[l]!=s1[r])return 0;
            l++,r--;
        }
        return 1;
    }
};

标签：字符,--,原串,item,125,&&,左端,LeetCode,回文
来源： https://www.cnblogs.com/MZ0o0/p/16578530.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。