京东今晚java机试题

老想用动态规划做，结果一个都做不出来，用暴力破解倒是做出来了一个，头疼

数学，心态，疲劳度决定...

真的不怕没思路，怕的是思路是错的。哈哈哈

是括号和求蜜吗

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static int count = 0; public static void main(String args[]) throws IOException { String str; BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); while((str = bufferedReader.readLine() )!=null){ int tag[] = new int[str.length()]; for(int i=0; i<str.length(); ++i){ if(str.charAt(i) == '(') tag[i] = 1; else tag[i] = 2; } count = 0; getCount(str, tag, 1); System.out.println(count); } bufferedReader.close(); } public static void getCount(String s, int tag[], int m){ int tagCount = 0; for (int i=0; i<tag.length; i++){ if(tag[i] == 0) tagCount++; } if(tagCount == tag.length) { count++; return; } if(m == 1){ for (int i=0; i<s.length(); i++){ if(tag[i] == 0) continue; if (s.charAt(i) == '('){ tag[i] = 0; getCount(s, tag, 2); tag[i] = 1; break; } } } else if(m == 2){ for (int i=0; i<s.length(); i++){ if(tag[i] == 0) continue; if(s.charAt(i) == ')'){ tag[i] = 0; if(isRight(s, tag)){ getCount(s,tag, 1); } tag[i] = 2; } } } } public static boolean isRight(String s, int tag[]){ Stack<Character> stack = new Stack<>(); for (int i=0; i<s.length(); ++i){ if(tag[i] == 0) continue; if(s.charAt(i) == '('){ stack.push(s.charAt(i)); } else if(s.charAt(i) == ')'){ if(stack.empty()) return false; if(stack.pop() != '(') return false; } } if (stack.empty()) return true; else return false; } }

感觉有些是多尝试，多运行，像这种题应该不是靠数据结构和算法做成的，而是一定的数学推算能力，猜出来方法和规律

+1

求大神解答啊

同。。。。对算法绝望了