字符串解码

/**
 * 给你一个包含若干星号 * 的字符串 s 。
 *
 * 在一步操作中，你可以：
 *
 * 选中 s 中的一个星号。
 * 移除星号 左侧 最近的那个 非星号 字符，并移除该星号自身。
 * 返回移除 所有 星号之后的字符串。
 *
 * 注意：
 *
 * 生成的输入保证总是可以执行题面中描述的操作。
 * 可以证明结果字符串是唯一的。
 *
 */
public class RemoveStars {

    /**
     * 题解:
     * 1. 创建两个字符串: rs 和tmp;
     * 2. 遍历s中所有的元素:
     *     2.1 如果当前元素为*:
     *         如果tmp中含有元素,则移除偏移量最大的元素;
     *         如果不含有元素,则在rs中新增一个*;
     *     2.2 如果当前元素不为*:
     *         则将当前元素新增值tmp中;
     * 3. 遍历完成后,将rs和tmp拼接,即可得到最重的结果.
     * @param s
     * @return
     */
    public String removeStars(String s) {
        StringBuilder rs = new StringBuilder();
        StringBuilder tmp = new StringBuilder();
        // 遍历每个字符
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c != '*') {
                // 非星号，先缓存字符
                tmp.append(c);
            } else {
                if (tmp.length() == 0) {
                    // 星号左侧不存在非星号字符，直接写入结果集
                    rs.append(c);
                } else {
                    // 从缓存的尾部移除
                    tmp.deleteCharAt(tmp.length() - 1);
                }
            }
        }

        // 拼接缓存
        rs.append(tmp);
        return rs.toString();
    }
}