退格（删除）键

题目描述

用$来表示退格键，遇到$就删除上一位字符（如果有）
在键盘上从左到右一次输入一串字符串，请输出最终字符的个数。注：退格键不会出现在最终的剩余字符中

样例

输入

$d$$cf

输出

2

Java源码

import java.nio.charset.StandardCharsets;
import java.util.Scanner;

public class BackKey {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in, StandardCharsets.UTF_8.name());
        while (cin.hasNext()) {
            String inputStr = cin.nextLine();
            System.out.println(strBackspace(inputStr));
        }
    }
    static int strBackspace(String inputStr) {
        char[] charArray = inputStr.toCharArray();
        int len = 0;
        for (int i = 0; i < charArray.length; i++) {
            if (charArray[i] != '$') {
                charArray[len++] = charArray[i];
            } else {
                if (len > 0) {
                    len--;
                }
            }
        }
        return len;
    }
}