题目描述

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

样例

输入

$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;}
}