題目：輸入只包含圓括號的字串，找出最長的合法括號子串的長度

比如：

“（（）”——》2，最長的有效子串是“（）”

“）（）（））”——》4，最長的有效子串是“（）（）”

解題思路：

如果輸入是左括號就直接入棧，如果是右括號，如果此時棧為空或此時的棧頂不為左括號就不作處理同時把記錄有效長度的臨時變數置為0，如果棧頂為左括號則出棧並把記錄有效長度的臨時變數加2.最後返回最大的記錄長度的臨時變數即可。

程式碼：

import java.util.Stack;


public class LeetCode_LongestValidTokens {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String input=")())())";
		System.out.println(longestValidTokens(input));

	}
	
	public static int  longestValidTokens(String input) {
		
		char[] inputArray=input.toCharArray();
		int length=inputArray.length;
		if(length==0)
			return 0;
		int validLength=0;
		int maxValidLength=0;
		Stack<Character> stack=new Stack<>();
		for(int i=0;i<length;i++)
		{
			
				
			if(inputArray[i]==')')
			{
				if(stack.isEmpty())
				{
					validLength=0;
				}
				else {
					char tempPeek=stack.peek();
					if(tempPeek=='(')
					{
						stack.pop();
						validLength=validLength+2;
						maxValidLength=Math.max(maxValidLength, validLength);
					}
					else {
						validLength=0;
					}
				}
				
			}
			else {
				stack.push(inputArray[i]);
			}
			
		}
		return maxValidLength;
		
		
	}

}