顶针刷力扣-3174. 清除数字

力扣题目路径:3174. 清除数字

思路:

        题目要求删除字符串里面的数字和它左边最近的非数字字符,那么我们只需要在没遇到数字时记录下标index,遇到了数字时移除数字和index所在位置的字符即可,同时从上一位开始遍历记录下标。

题解(java):

        

class Solution {

    public String clearDigits(String s) {

        StringBuffer result = new StringBuffer(s);

        int index = -1;

        for(int i=0;i<result.length();i++){

            if(result.charAt(i)>=48&&result.charAt(i)<=57){

                result.deleteCharAt(i);

                i--;

                if(index!=-1){

                     result.deleteCharAt(index);

                     i--;

                     for(int j=index-1;j>=0;j--){

                        if(result.charAt(j)>=97&&result.charAt(j)<=122){

                            index = j;

                            break;

                        }

                     }

                }

            }else{

                index = i;

            }

        }

        return result.toString();

    }

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值