`

判断形如((()))的字符串格式是否正确

阅读更多
对于判断字符串格式的这一类问题,解决办法由很多,最先想到得方法就是采用正则表达式。
当然对于题目中的这种情况,也可以采用Stack的方式来实现。

采用stack的实现如下:

       /**

* @param s 正确形式如((()))
* @return
*/
public static boolean checkFormat(String s){
boolean result = false;
char[] array = s.toCharArray();
Stack<Character> stack = new Stack<Character>();
try{
for(char e : array){
if(e == '('){
stack.add(e);
}
if(e == ')'){
stack.pop();
}
}
result = (stack.empty() ? true : false);
}catch(EmptyStackException e){
}
return result;
分享到:
评论

相关推荐

    c语言程序设计形考任务二答案.docx

    * 判断题 26:为了存储一个长度为 n 的字符串,所使用的字符数组的长度至少为 n+1。 * 判断题 27:strcmp 函数用于比较两个字符串之间的差异。 * 判断题 28:strcpy 函数用于将一个字符串拷贝到另一个字符数组中。 ...

    delphi 开发经验技巧宝典源码

    0162 判断字符串中的某一字符是否大写 106 0163 判断字符串中是否有小写字母 107 0164 判断字符串中是否有指定的字符 107 0165 判断字符是否可以转换成整数 108 0166 判断字符中是否有汉字 108 0167 判断...

    delphi 开发经验技巧宝典源码06

    0162 判断字符串中的某一字符是否大写 106 0163 判断字符串中是否有小写字母 107 0164 判断字符串中是否有指定的字符 107 0165 判断字符是否可以转换成整数 108 0166 判断字符中是否有汉字 108 0167 判断...

    LeetCode解题总结

    3.1 判断字符串是否为回文 3.2 实现strStr() 3.3 字符串转为int(atoi) 3.4 二进制树相加 3.5 最长回文字符串 3.6 正则表达式匹配[hard] 3.7 正则匹配 3.8 最长公共前缀 3.9 验证字符串是否为数字 3.10 数字转为...

    (完整版)python二级考试试题1.doc

    Python 字符串的描述中,错误的是 A 字符串是字符的序列,可以按照单个字符或者字符片段进行索引 B 字符串包括两种序号体系:正向递增和反向递减 C Python 字符串提供区间访问方式,采用 [N:M] 格式,表示字符串中从...

    计算机C语言设计形考2.doc

    (错) 窗体顶端 为了存储一个长度为n的字符串,所使用的字符数组的长度至少为n+1(对) strcmp函数用于进行两个字符串之间的比较(对) 窗体顶端 strcpy函数用于把一个字符串拷贝到另一个字符数组空间中(对) 窗体...

    freemarker语法完整版

    item_has_next:判断list是否还有值 用例 Freemarker代码 ["winter", "spring", "summer", "autumn"]&gt; &lt;#list seq as x&gt; ${x_index + 1}. ${x},&lt;/#if&gt; &lt;/#list&gt; ["winter", "spring", "summer", "autumn"]...

    Java-PHP-C#

    "[0-9]%": 匹配含有 形如 x% 的字符串 ",[a-zA-Z0-9]$": 匹配以逗号在加一个数字或字母结尾的字符串 你也可以把你不想要得字符列在中括号里,你只需要在总括号里面使用'^' 作为开头 (i.e., "%[^a-zA-Z]%" 匹配...

    上海电机学院C语言实训答案

    例:若程序执行时,输入字符串为:Shanghai Dianji University,从键盘上输入字符:s,则输出后变为:Shanghai Dianji Univerity,如果输入的字符串不存在,则字符串照原样输出。 (9)编写一个函数void fun(char a...

    javascript常用函数(1)

    8、 判断email格式是否正确 9、 综合判断用户名(长度,英文字段等) 10、新闻滚动 11、 只允许输入正整数 (shopping cart 使用) 或者 正数 (正整数和正小数) 12、 转换字符串为数字 13、 判断文件格式(获得...

    freemarker总结

    2,使用+运算符时,如果一边是数字,一边是字符串,就会自动将数字转换为字符串再连接,如:${3 + "5"},结果是:35 使用内建的int函数可对数值取整,如: ${ (x/2)?int } ${ 1.1?int } ${ 1.999?int } ${ -1.1?int } ...

    c语言经典代码(针对初学者)

    2.c模拟weindow下getch.c某月天数.c逆序.c逆序四位整数.c排序.c判断某个月的天数.c判断一个日期是否合法.c判断一个数是不是素数.c扑克.c全局数组实现整数栈.c全字符数字.c闰年.c三角形菱形.c生命细胞.c十整数逆序...

    C#编程经验技巧宝典

    83 &lt;br&gt;0125 按要求生成指定位数编号 83 &lt;br&gt;0126 确定两字符串是否相等 84 &lt;br&gt;0127 判断两字符串中指定子串是否相等 84 &lt;br&gt;0128 判断字符串是否为日期格式 85 &lt;br&gt;0129 清除字符串中指定...

    Java开发实战1200例(第1卷).(清华出版.李钟尉.陈丹丹).part3

    实例070 判断字符串是否为数字 89 实例071 验证IP地址的有效性 90 实例072 鉴别非法电话号码 91 4.3 操作字符串 92 实例073 根据标点符号对字符串进行分行 92 实例074 将字符串的每个字符进行倒序输出 94 实例075 ...

Global site tag (gtag.js) - Google Analytics