class Solution { public int maxValidPrefix(String s){ char[] c = s.toCharArray(); int count=0; for(int i=0;i<s.length();++i){ if(c[i]=='(') ++count; else --count; if(count<0) return i; } return count == 0 ? s.length() : 0; } } 用stack干啥呀，直接计数呀，100%。