自学内容网 自学内容网

2957. 消除相邻近似相等字符

2957. 消除相邻近似相等字符

题目

链接:消除相邻近似相等字符
在这里插入图片描述

题解

class Solution {
    public int removeAlmostEqualCharacters(String word) {
        int count=0;
        for(int i=1;i<word.length();i++){
            if(Math.abs(word.charAt(i-1)-word.charAt(i))<=1){
                count++;
                i++;
            }
        }
        return count;
    }
}

这题涉及到了一些很巧的思路:
我一开始做题就在思考怎样确定到底是改左边的值还是右边的值时,我自己随便在草稿纸上举了五个例子,然后我发现了一个规律,就是只要该右边的值就行了,因为如果该左边,可能右边与旁边的存在相似相等,而我直接改右值,就没有这种烦恼。
最后就是学会了java中的数学函数abs(求绝对值的函数)。
不然自己写好麻烦。


原文地址:https://blog.csdn.net/xu15873183260/article/details/137523662

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!