每日算法练习之括号配对

package myjava;import java.util.ArrayList;
import java.util.Scanner;/*** @author wang:* @version 创建时间：2016年8月30日 上午8:15:06* 类说明* 括号配对问题
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，
每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。
数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes*/
public class peidui {public static void main(String[] args) {@SuppressWarnings("resource")Scanner san = new Scanner(System.in);ArrayList<String> shuju = new ArrayList<String>();ArrayList<String> panduan = new ArrayList<String>();int count = san.nextInt();while(count<0||count>100){System.out.println("长度大于0小于100");count = san.nextInt();}System.out.println("请输入"+count+"组数据");for(int i =1;i<=count;i++){String temp =san.next();shuju.add(temp);char[] chars = temp.toCharArray();panduan.add(panduan(chars));}for(int a= 0;a<shuju.size();a++){System.out.println(shuju.get(a));}for(int a= 0;a<panduan.size();a++){System.out.println(panduan.get(a));}}public static String panduan(char[] chars){for(int j =0;j<chars.length;j++){if(j == chars.length-1){return "no";}if(((int)chars[j]==40&&(int)chars[j+1]==41)||((int)chars[j]==91&&(int)chars[j+1]==93)){
//              System.out.println((int)chars[j]);
//              System.out.println((int)chars[j+1]);return "yes";}else{}}return "no";}}

堆栈的写法看完再更新

每日算法练习之括号配对相关推荐

python小括号报错_Python学习记录：括号配对检测问题
Python学习记录:括号配对检测问题一.问题描述在练习Python程序题的时候,我遇到了括号配对检测问题. 问题描述:提示用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确, ...
【每日算法】C语言8大经典排序算法（2）
接上文--->[每日算法]C语言8大经典排序算法(1) 二.插入类排序插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
如何判断数组所有数都不等于一个数_【每日算法Day 91】求解数组中出现次数超过1/3的那个数
题目链接 LeetCode 229. 求众数 II[1] 题目描述给定一个大小为的数组,找出其中所有出现超过次的元素. 说明: 要求算法的时间复杂度为 ,空间复杂度为 . 示例1 输入: [3, ...
每日算法C语言1-求某整数
每日算法C语言题目一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 程序分析: 在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方如 ...
消除左递归c++代码_【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体...
题目链接 LeetCode 390. 消除游戏[1] 题目描述给定一个从到排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右 ...
重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
python 旋转矩阵_【每日算法Day 93】不用额外空间，你会旋转一个矩阵吗？
第 100 天时,我可能会对这 100 天以来的算法题进行一个总结,然后暂时停止更新 LeetCode 题解了. 下一步可能更新 NLP 相关算法了,非常感谢大家每天的支持. 题目链接 LeetCod ...
每日算法刷题Day7-比较字符串大小，去掉多余的空格，单词替换
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法.

每日算法练习之括号配对

每日算法练习之括号配对相关推荐

最新文章

热门文章