Leetcode_680 验证回文字符串 Ⅱ

题目描述

Leetcode_680 验证回文字符串 Ⅱ_第1张图片

题解

又被细节坑死的题目

class Solution {
    public boolean validPalindrome(String s) {
        int count = 1;
        int l = 0;
        int r = s.length()-1;
        while(lif(s.charAt(l)!=s.charAt(r))
            {
                return isPalin(s,l+1,r) || isPalin(s,l,r-1);
            }
            else
            {
                l++;
                r--;
            }
        }
        return true;
    }
    private boolean isPalin(String s, int l, int r)
    {
        while(lif (s.charAt(l)!=s.charAt(r))
                return false;
            else
            {
                l++;
                r--;
            }
        }
        return true;
    }
}

你可能感兴趣的:(编码,Leetcode)