2021年4月4日20点腾讯笔试，Java版本

说在前面，第一次笔试，一脸懵逼，这个题其实很简单，但是考的时候根本想不起来用栈来做。

第二题

题目描述：

描述：
给出一个有0-9的数字组成的字符串，相邻的两个数字和为10时可以被消去。
问最后字符的长度时多少？

例如 213792，第一步可以消成2192，第二步消解为22.所以长度为2
输入：
第一行输入一个 n表示长度
第二行输入一个字符串

输出：
输出一个整数

• 用栈解决最简单，先判断栈是否为空，为空则入栈，然后用字符串第二个字符与stack.peek()相加是否等于10，等于则stack.pop()，不等则继续stack.push()入栈。

代码：

import java.util.Scanner;
import java.util.Stack;

/*
* 使用栈
* */
public class 相邻元素和为10 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String n = scanner.nextLine();
        int y = Integer.parseInt(n);
        String input = scanner.nextLine();
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i < input.length();i++){
            if(!stack.isEmpty()){
                char c = stack.peek();
                char s = input.charAt(i);
                if((c - '0') + (s - '0') == 10){
                    stack.pop();
                }else{
                    stack.push(s);
                }
            }else{
                stack.push(input.charAt(i));
            }
        }
        System.out.println(stack.size());
    }
}

临场发挥能力差很多，分析问题的能力还需要提高。