lcp347

移除字符串中的尾随零

方法一：模拟

class Solution {
    public String removeTrailingZeros(String num) {
        int index = -1, n = num.length();
        for (int i = n - 1; i >= 0; --i) {
            if (num.charAt(i) == '0')
                index = i;
            else
                break;
        }
        return index == -1 ? num : num.substring(0, index);
    }
}

对角线上不同值的数量差

方法一：

```

## 使所有字符相等的最小成本

![ ](https://leopold-bucket.oss-cn-guangzhou.aliyuncs.com/img/image-20230713110131294.png) 

### 方法一：

```java
class Solution {
    public long minimumCost(String s) {
        int n = s.length();
        // left[0][j]: 将前j个字符往左边翻转，全部翻转成0需要的次数
        // left[1][j]: 将前j个字符往左边翻转，全部翻转成1需要的次数
        // right[0][j]：将前j个字符往后翻转，全部反转成0需要的次数
        // right[1][j]：将前j个字符往后翻转，全部反转成1需要的次数
        long[][] left = new long[2][n], right = new long[2][n];
        char ch = s.charAt(0);
        left[0][0] = ch == '0' ? 0 : 1;
        left[1][0] = ch == '0' ? 1 : 0;
        for (int i = 1; i < n; ++i) {
            char num = s.charAt(i);
            if (num == '0') {
                left[0][i] = left[0][i - 1]; // yes
                left[1][i] = i + 1 + left[0][i - 1];
            }
            else { // num == 1
                left[0][i] = i + 1 + left[1][i - 1]; // ??
                left[1][i] = left[1][i - 1]; // yes
            }
        }
        ch = s.charAt(n - 1);
        right[0][n - 1] = ch == '0' ? 0 : 1;
        right[1][n - 1] = ch == '0' ? 1 : 0;
        for (int i = n - 2; i >= 0; --i) {
            char num = s.charAt(i);
            if (num == '0') {
                right[0][i] = right[0][i + 1]; // yes
                right[1][i] = n - i + right[0][i + 1] ;
            }
            else { // num == 1
                right[0][i] = n - i + right[1][i + 1] ;
                right[1][i] = right[1][i + 1]; // yes
            }
        }
        long res = Math.min(left[0][n - 1], left[1][n - 1]);
        res = Math.min(res, Math.min(right[0][0], right[1][0]));
        for (int i = 0; i < n - 1; ++i) {
            res = Math.min(res, left[0][i] + right[0][i + 1]);
            res = Math.min(res, left[1][i] + right[1][i + 1]);
        }
        return res;
    }
}