第一題：括號匹配問題

合法的括號匹配序列被定義為：

1.空串“”是合法的括號序列；

2.如果X和Y是合法序列，那麼XY一定是合法序列

3.如果X是合法序列，那麼(X)也一定是合法序列

4.每個合法的庫哦啊好序列都可由上面的規則生成。

東東現在有一個合法的括號序列S，一次移除操作分為兩步：

1.移除序列最左邊的一個左括號；

2.移除序列s中任意一個右括號。保證操作之後s還是一個合法的括號序列。

東東現在想知道使用上述的移除操作有多少種方法可以吧序列s變為空。

如果兩個方案中又一次一處操作移除的是不同右括號，就認為是不同的方案。

比如說s="()()()"輸處1.因為只有一種可能。

而s="(((())))"輸處24，第一次有4中情況，第二次有3種情況，一次類推，有4*3*2*1=24種情況。

這個問題，只需要維護一個變數tmp，然後遇到(就加，遇到)就在現有基礎上*tmp然後tmp--即可。

public static int process(String str){
		int res = 1;
		int tmp = 0;
		for(int i=0;i<str.length();i++){
			if(str.charAt(i)=='(')
				tmp++;
			else{
				res*=tmp;
				tmp--;
			}
		}
		return res;
}

第二題，我認為可以先把基礎的數量計算進去，分別是N^2+2+3+...N。然後再看冪級數存在交叉的。

而且如果是2交叉到4，那麼2^pow = 4，這時候有一個pow，那麼pow是可以指數增長直到N的，並且只能是pow指數增長，4才可能有一個數冪和2^pow相同。

也就是有pow*pow...*pow<=n的時候，的pow個數。

同理，從2開始遍歷檢索，3,4,5,6但是這時候也存在一個問題，就是沒有考慮到4,8的情況，因為4^pow!=8，所以可能還是存在問題。這個就看有沒有別的大神想出來了。