【判断字符的合法性】

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。示例 1:输入: "()"
输出: true
示例 2:输入: "()[]{}"
输出: true
示例 3:输入: "(]"
输出: false
示例 4:输入: "([)]"
输出: false
示例 5:输入: "{[]}"
输出: true

JAVASCRIPT实现：

 function isValid(s) {if (s.length%2 != 0 ) {return false;}let items = [];for (var i=0;i<s.lenght;i++){let temp_str =s[i];switch(temp_str) {case "[":items.push("[");break;case "(":items.push("(");break;case "{":items.push("{");break;if (temp_str == ']') {items.pop();}if (temp_str == '}') {items.pop();}if (temp_str == ')') {items.pop();}}}return items.length === 0}

PYTHON的实现

def isValid(s):if len(s)%2!=0:return Falsemap = {')': '(', ']': '[', '}': '{'}items = []for item in s:if item == '(' or item == '{' or item == '[':items.append(item)else:tmp_str = map.get(item)if tmp_str != items.pop():return Falsereturn len(items) == 0if __name__ == '__main__':s = input().strip()result = isValid(s)print(result)

【判断字符的合法性】相关推荐

python判断日期_python如何判断日期的合法性？
判断日期的合法性,有两层含义,一是日期格式是否合法,二是格式合法后,其所表示的实际的那一天,是否真实存在!在python中,做这个合法性的判断,so easy!~~ 我们需要用到datetime模块中 ...
检测是否输入字母c语言程序,C语言判断字符是否为可打印字符的方法
C语言isprint()函数:判断字符是否为可打印字符头文件: #include isprint() 函数用来判断一个字符是否为打印字符,其原型为: int isprint(int c); [参数]c ...
Python中判断字符是否为字母、数字、字母和数字组合，验证回文串（LeetCode125）
判断字符串是否为字母.数字函数str.isdigit()判断字符是否为数字,函数str.isalpha()判断字符是否为字母,函数isalnum()判断字符是否为数字字母组合. 上代码: str1 ...
判断字符是否在1-15之间
var str = $('#name').val();//获取字符的value var reg = /^\S{1,15}$/; //字符在1-15之间的正则 var flag = reg.test(s ...
c语言函数库——ispunct函数判断字符是否为标点符号或特殊字符
c语言函数库--ispunct函数判断字符是否为标点符号或特殊字符头文件:#inlude <ctype.h> spunct() 函数用来检测一个字符是否为标点符号或特殊字符,其原型为: ...
java判断是否第一次出现_利用java判断字符首次出现的位置,java替换最后一个特定字符...
利用java判断字符首次出现的位置利用爪哇判断字符首次出现的位置, 目的: (学习视频分享:java视频教程实现代码如下: 导入Java.util.收藏品: 导入Java.util.LinkedLi ...
python脚本：判断字符是否为中文
# 判断字符是否为中文 def is_chinese(ch):if u'\u4e00' <= ch <= u'\u9fff':return Trueelse:return False
oracle 判断是否位汉字,js判断字符是否是汉字的两种方法小结
有时需要判断一个字符是不是汉字,比如在用户输入含有中英文的内容时,需要判断是否超过规定长度就要用到.用 Javascript 判断通常有两种方法. 1.用正则表达式判断 js判断字符是否是汉字 .co ...
C++判断字符是字母或数字
判断字符是字母:isalpha() 判断字符是数字:isdigit() 判断字符是字母或数字:isalnum()

【判断字符的合法性】

【判断字符的合法性】相关推荐

最新文章

热门文章