您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

括号匹配不一定用栈哦(洛谷P1739题题解,Java语言描述)

星拱北辰 发布时间:2019-12-17 23:54:20 ,浏览量:0

说明

有点标题党,严格地说,括号匹配用栈做比较规范。 问题是下面这题有点水啊,简便点大家都开心~~

题目要求

P1739题目链接

在这里插入图片描述

分析

题目太水,所以说我们可以认为什么各种异常不会出现。

只需要——简单的用一个String收下表达式,转char[],然后遍历到“(”记录一下,到“)”再处理一下就OK~~

为了简单,栈就免了吧,嘿嘿……

当然,你不可不知的是ASCII码里’(‘是40,’)'是41,哈哈……

AC代码
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String expression = scanner.nextLine();
        scanner.close();
        char[] arr = expression.toCharArray();
        int counter = 0;
        for (char c : arr) {
            if (c == 40) {
                counter++;
            } else if (c == 41) {
                if (counter             
关注
打赏
1660750074
查看更多评论
0.0466s