每日一题——合法表达式

最新推荐文章于 2024-07-25 14:31:34 发布

振鹏Dong

最新推荐文章于 2024-07-25 14:31:34 发布

阅读量46

点赞数 1

分类专栏：每日一题文章标签： java

本文链接：https://blog.csdn.net/qq_74092815/article/details/133780532

版权

每日一题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

编号：20231012

题目链接：头歌实践教学平台(EduCoder)是信息技术类实践教学平台。(EduCoder)涵盖了计算机、大数据、云计算、人工智能、软件工程、物联网等专业课程。超60000个实训案例，建立学、练、评、测一体化实验环境。https://www.educoder.net/problems/f5lx8zqnbya6/oj/3ikhofr5

题目解题参考答案：

方案1：

import java.util.Scanner;
// 2*(x+y)/(1-x)@
// (25+x)*(a*(a+b+b)@
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String expression = sc.nextLine();
		//System.out.println(expression);
		int count = 0;
		for(int i = 0;i<expression.length();i++) {
			if(expression.charAt(i) =='(') count++;
			if(expression.charAt(i) ==')') count--;
			if(count == -1) break;
			if(expression.charAt(i) =='@') break;
		}
		System.out.println(count == 0?"YES":"NO");
	}
}

方案2：:

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

public class Main{
    public static String check(String target, String left, String right) {
        Stack<String> stack = new Stack();
        int i = 0;


        while(true) {
            label41:
            do {
                while(i < target.length()) {
                    char ch;
                    while(i < target.length() && (ch = target.charAt(i)) != left.charAt(0) && ch != right.charAt(0)) {
                        ++i;
                    }

                    if (target.indexOf(left, i) != i) {
                        continue label41;
                    }

                    stack.push(left);
                    i += left.length();
                }

                return stack.isEmpty() ? "YES" : "NO";
            } while(!target.startsWith(right, i));

            if (stack.isEmpty() || !((String)stack.pop()).equals(left)) {
                return "NO";
            }

            i += right.length();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String target = sc.nextLine();
        String left = "(";
        String right = ")";
        System.out.println(check(target, left, right));
    }


}

海报信息：