2022-05-29 字符串-简单-CSDN博客

本文链接：https://blog.csdn.net/weixin_33427346/article/details/125027326

标签：贪心、字符串、计数

在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。

解法一：

因为原字符串也是一个平衡字符串。要得到「可以通过分割得到的平衡字符串的 最大数量 」，那么，每次构成一个平衡字符串时，就给计数count+1.

class Solution {
    public int balancedStringSplit(String s) {
        int lCount = 0, rCount = 0;
        int len = s.length();
        int count = 0;
        for(int i=0;i<len;i++){
            if(s.charAt(i) == 'L'){
                lCount++;
            }
            if(s.charAt(i) == 'R'){
                rCount++;
            }
            if(lCount == rCount){
                count++;
            }
        }
        return count;
    }
}

解法二：官方题解

其实思路和我想的是一样的，但是感觉比我的更高明，少new一个变量。用同一个变量d来计数，当d为0时，即得到一个新的平衡字符串。

class Solution {
    public int balancedStringSplit(String s) {
        int ans = 0, d = 0;
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            if (ch == 'L') {
                ++d;
            } else {
                --d;
            }
            if (d == 0) {
                ++ans;
            }
        }
        return ans;
    }
}

这个5分钟就做出来了，也是给自己的一个肯定诶！去做下一题吧

2194. Excel 表中某个范围内的单元格

标签：字符串

这个题目其实也很简单，两层for循环，依次将列和行递增就行。但是有个坑我没注意到：字符1的Unicode码是49，我第一次是用int去接的行的值，然后输出就是从49开始。后面直接改成用char去接就没问题了。

class Solution {
    public List<String> cellsInRange(String s) {
        List<String> result = new ArrayList<>();
        for(char i =s.charAt(0);i<=s.charAt(3);i++){
            for(char j = s.charAt(1);j<=s.charAt(4);j++){
                result.add(i+""+j);
            }
        }
        return result;
    }
}

用时：10分钟