B_tb的字符串问题 牛客小白月赛101

 题目

代码 

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

/**
 * @ClassName tb的字符串问题
 * @Date 2024-09-28 14:24
 * @Author Administrator
 * @Description TODO
 */
public class tb的字符串问题 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next ();
        Stack <Character> stack = new Stack<>();
        char [] c = s.toCharArray();
        for(int i = 0;i < n;i ++) {
            if (stack.isEmpty()) {
                stack.push(c[i]);
            }
            else {
                if (c[i] == 'c') {
                    if (stack.peek() == 'f') {
                        stack.pop();
                    }
                    else {
                        stack.push(c[i]);
                    }
                }
                if (c[i] == 'b') {
                    if (stack.peek() == 't') {
                        stack.pop();
                    }
                    else {
                        stack.push(c[i]);
                    }
                }
                if (c[i] != 'b' && c[i] != 'c') {
                    stack.push(c[i]);
                }
            }
        }
        System.out.println(stack.size());
    }
}