題目描述

用$來表示退格鍵，遇到$就刪除上一位字符（如果有）
在鍵盤上從左到右一次輸入一串字符串，請輸出最終字符的個數。注：退格鍵不會出現在最終的剩余字符中

樣例

輸入

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