leetcode --20. Valid Parentheses

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

分析：

给一个包含'(', ')', '{', '}', '[' 和 ']'的字符,如果字符的括弧是正常的方式关闭的,比如"()" 和 "()[]{}" are，否则是无效的,比如"(]" 和 "([)]" 等。

此类问题比较简单，用栈处理，当字符为'('，'{'，'['将字符串中的字符压入栈中， 当字符为')', '}',  和 ']'时弹栈，判断弹出的与当前的匹配，匹配则继续，最后判断栈是否为空，空的话则有效，否则无效。

代码：

import java.util.*;
public class Solution {
    public boolean isValid(String s) {
        int k= s.length(); 
        if (k%2 != 0) return false;
        Stack<Character> ss = new Stack<Character>();//用栈来存储字符
        for(char c : s.toCharArray()){//foreach循环
            if(c=='{'||c=='('||c=='['){
                ss.push(c);
            }else if(c==']'){
                if(ss.isEmpty()||ss.pop()!='['){
                    return false;
                }
            }else if(c==')'){
                if(ss.isEmpty()||ss.pop()!='('){
                    return false;
                }
            }else if(c=='}'){
                if(ss.isEmpty()||ss.pop()!='{'){
                    return false;
                }
            }
        }
        return ss.isEmpty();
    }
}

知识点：

简单说下foreach的使用

For-Each循环也叫增强型的for循环，或者叫foreach循环。

For-Each循环是JDK5.0的新特性（其他新特性比如泛型、自动装箱等）。

For-Each循环的加入简化了集合的遍历。

For-Each循环的缺点：丢掉了索引信息。

当遍历集合或数组时，如果需要访问集合或数组的下标，那么最好使用旧式的方式来实现循环或遍历，而不要使用增强的for循环，因为它丢失了下标信息。

语法如下：

　　for(type element: array)

　　{

      　　System.out.println(element);

　　}

例子：

其基本使用可以直接看代码：

　　代码中首先对比了两种for循环；之后实现了用增强for循环遍历二维数组；最后采用三种方式遍历了一个List集合。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ForeachTest
{
    public static void main(String[] args)
    {
        int[] arr = {1, 2, 3, 4, 5};
        
        System.out.println("----------旧方式遍历------------");
        //旧式方式        
        for(int i=0; i<arr.length; i++)
        {
            System.out.println(arr[i]);
        }
        
        System.out.println("---------新方式遍历-------------");
        
        //新式写法,增强的for循环
        for(int element:arr)
        {
            System.out.println(element);
        }
        
        System.out.println("---------遍历二维数组-------------");
        
        //遍历二维数组
        
        int[][] arr2 = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} ;
        
        for(int[] row : arr2)
        {
            for(int element : row)
            {
                System.out.println(element);
            }
        }
        
        //以三种方式遍历集合List
        
        List<String> list = new ArrayList<String>();
        
        list.add("a");
        list.add("b");
        list.add("c");
        
        System.out.println("----------方式1-----------");
        //第一种方式，普通for循环
        for(int i = 0; i < list.size(); i++)
        {
            System.out.println(list.get(i));
            
        }
        
        System.out.println("----------方式2-----------");
        //第二种方式，使用迭代器
        for(Iterator<String> iter = list.iterator(); iter.hasNext();)
        {
            System.out.println(iter.next());
        }
        System.out.println("----------方式3-----------");
        //第三种方式，使用增强型的for循环
        for(String str: list)
        {
            System.out.println(str);
            
        }
    }

}