ACM试题 - 括号配对问题 - Java中字符串截取和定位问题

ACM试题题源（括号配对问题）：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

提交代码：

    import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); String[] ans = new String[n]; for (int i = 0; i < n; i++) { ans[i] = cin.next(); String res = ""; for(int j =0;j<ans[i].length();j++){ if(res.isEmpty()){ res = res + ans[i].substring(j, j+1); }else if(res.charAt(res.length()-1)=='('&&ans[i].charAt(j)==')'||(res.charAt(res.length()-1)=='['&&ans[i].charAt(j)==']')){ res = res.substring(0,res.length()-1); }else{ res = res + ans[i].substring(j, j+1); } } if(res.isEmpty()){ ans[i] = "Yes"; }else { ans[i] = "No"; } } for(int i = 0 ;i<ans.length;i++){ System.out.println(ans[i]); } } }

总结：

注意String.charAt(int index)和Sring.substring(int beg, int end)中的参数值，也就是下标怎么取，例如：

String str = "abcde";     System.out.println(str.charAt(0)) //  输出：a（单个字符）     

System.out.println(str.charAt(2)) //  输出：c（单个字符）
 System.out.println(str.substring(0,1)) // 输出：a（字符串）  System.out.println(str.substring(1,3)) // 输出：bc（字符串）

转载于:https://www.cnblogs.com/louislee92/p/3921807.html

ACM试题 - 括号配对问题 - Java中字符串截取和定位问题相关推荐

java中字符串的精确匹配_Java最佳实践–字符串性能和精确字符串匹配
java中字符串的精确匹配在使用Java编程语言时,我们将继续讨论与建议的实践有关的系列文章,我们将讨论String性能调优. 我们将专注于如何有效地处理字符串创建, 字符串更改和字符串匹配操作. ...
Java中文字符串截取，不能返回半个汉字
转载请注明来源-作者@loongshawn:http://blog.csdn.net/loongshawn/article/details/62215914,建议读者阅读原文,确保获得完整的信息 1. ...
【Java面试题】21 Java中的异常处理机制的简单原理和应用。
[Java面试题]21 Java中的异常处理机制的简单原理和应用. 参考文章: (1)[Java面试题]21 Java中的异常处理机制的简单原理和应用. (2)https://www.cnblogs. ...
【转】Java中字符串中子串的查找共有四种方法(indexof())
原文网址:http://wfly2004.blog.163.com/blog/static/1176427201032692927349/ Java中字符串中子串的查找共有四种方法,如下: 1.int ...
java面试题24 关于Java中的数组，
java面试题24 关于Java中的数组,下面的一些描述,哪些描述是准确的:( ) A 数组是一个对象,不同类型的数组具有不同的类 B 数组长度是可以动态调整的 C 数组是一个连续的存储 ...
[转载] Java 中字符串转整型和整型转字符串
参考链接: Java中的字符串到整数– parseInt() Java 中字符串转整型和整型转字符串 1.字符串转整型Java代码,字符串为纯数字的情况下,调用Integer的静态方法parseInt ...
Java中字符串中子串的查找共有四种方法(indexof())
2019独角兽企业重金招聘Python工程师标准>>> public class FirstDemo { /** *API中String的常用方法 */ // 查找指定字符串是否存在 ...
java中字符串 MD5密码的加密与验证
java中字符串 MD5密码的加密与验证 MD5即Message-Digest Algorithm 5(信息-摘要算法 5),用于确保信息传输完整一致.是计算机广泛使用的杂凑算法之一(又译摘要 ...
Java 中字符串转整型和整型转字符串
Java 中字符串转整型和整型转字符串 1.字符串转整型 Java代码,字符串为纯数字的情况下,调用Integer的静态方法parseInt或者valueOf Java代码,如果单个字符或字符串,需要 ...

ACM试题 - 括号配对问题 - Java中字符串截取和定位问题

ACM试题题源（括号配对问题）：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

总结：

ACM试题 - 括号配对问题 - Java中字符串截取和定位问题相关推荐

最新文章

热门文章