Leetcode680验证回文字符串(2)(Java)

Leetcode680验证回文字符串(2)(Java),第1张

Leetcode680验证回文字符串(2)(Java)

题目描述:

给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。

示例:

 代码:

class Solution {
    public boolean validPalindrome(String s) {
        int a=0;
        int b=s.length()-1;
        while(a 

运行结果:

解题思路:

按照顺序判断第一个与最后一个是否相同,如果出现不相同的情况,先将左面向后移一个,如果还不相同,左面恢复原来位置,右面向左移一个,如果还不相同,返回false,如果有一个相同,用for循环下去 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5686379.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存