标签：char 包括 sha tac else put boolean nta code
题目：
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
用栈的思想来解决最简单了，可惜stack完全没用过，用LinkedList模仿堆栈：
class Solution {
public boolean isValid(String s) {
LinkedList<Character> list= new LinkedList<>();
Map<Character,Character> map = new HashMap<>();
map.put(‘}‘,‘{‘);
map.put(‘)‘,‘(‘);
map.put(‘]‘,‘[‘);
int len= s.length();
for(int i=0;i<len;i++){
Character ch = new Character(s.charAt(i));
if(!map.containsKey(ch)||list.size()==0)
list.addLast(ch);
else{
if(list.get(list.size()-1).equals(map.get(ch)))
list.removeLast();
else
return false;
}
}
return list.isEmpty()?ture:false;
}
}
感觉代码写的还是太丑了
标签：char 包括 sha tac else put boolean nta code
原文地址：https://www.cnblogs.com/annofyf/p/9382547.html
