检查替换后的词是否有效Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个字符串 s ，请你判断它是否有效。

字符串 s 有效需要满足：假设开始有一个空字符串 t = "" ，你可以执行任意次下述操作将 t 转换为 s ：

将字符串 "abc" 插入到 t 中的任意位置。形式上，t 变为 tleft + "abc" + tright，其中 t == tleft + tright 。注意，tleft 和 tright 可能为空。

如果字符串 s 有效，则返回 true；否则，返回 false。

示例 1：

输入：s = "aabcbc"
输出：true
解释：
"" -> "abc" -> "aabcbc"
因此，"aabcbc" 有效。

示例 2：

输入：s = "abcabcababcc"
输出：true
解释：
"" -> "abc" -> "abcabc" -> "abcabcabc" -> "abcabcababcc"
因此，"abcabcababcc" 有效。

示例 3：

输入：s = "abccba"
输出：false
解释：执行操作无法得到 "abccba" 。

提示：

1 <= s.length <= 2 * 10⁴
s 由字母 'a'、'b' 和 'c' 组成

# 思路

char[] chars = new char[s.length()];

# 解法


class Solution {
    public boolean isValid(String s) {
        char[] chars = new char[s.length()];
        int index = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (s.charAt(i) == 'c') {
                if (index < 2 
                || chars[--index] != 'b' 
                || chars[--index] != 'a') {
                    return false;
                }
            } else {
                chars[index++] = c;
            }
        }
        return index == 0;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

# 总结

分析出几种情况，然后分别对各个情况实现

← 查找共用字符最大连续1的个数 III→