LeetCode-1003 Check If Word Is Valid After Substitutions Solution (with Java)
1. Description:
Notes:
2. Examples:
3.Solutions:
1 /** 2 * Created by sheepcore on 2019-05-07 3 */ 4 class Solution { 5 public boolean isValid(String s) { 6 Stack<Character> stack = new Stack<>(); 7 for(char ch : s.toCharArray()){ 8 switch(ch){ 9 case 'a': 10 case 'b': stack.push(ch); break; 11 case 'c': 12 if(!stack.isEmpty() && stack.peek() == 'b') 13 stack.pop(); 14 else 15 return false; 16 if(!stack.isEmpty() && stack.peek() == 'a') 17 stack.pop(); 18 else 19 return false; 20 break; 21 } 22 } 23 return stack.isEmpty(); 24 } 25 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步