public String longestCommonPrefix(String[] strs) {
    // 當字符串數組長度為 0 時則公共前綴為空，直接返回
    if (strs.length == 0) {
        return "";
    }
    // 令最長公共前綴 ans 的值為第一個字符串("flower")，進行初始化
    String ans = strs[0];
    // 與全部的字符串{"flower", "flow", "flight"}開始比較
    for (int i = 1; i < strs.length; i++) {
        // 從切出字符串的第一個字開始循環
        int j = 0;
        // 開始比較有幾位一樣，直到自己的長度，或其他字串的長度
        for (; j < ans.length() && j < strs[i].length(); j++) {
            if (ans.charAt(j) != strs[i].charAt(j))
                // "有幾位一樣"開始增加，直到比到的字母不一樣，就跳出
                break;
        }
        // 切出答案，j="有幾位一樣"，substring是左閉右開
        ans = ans.substring(0, j);
        if (ans.equals(""))
            return ans;
    }
    return ans;
}

class Solution {
    public boolean isValid(String s) {
        // 奇數直接返回false
        if (s.length() % 2 != 0) return false;
        // 建立一個Stack 棧，特性是先入先出
        Stack<Character> stack = new Stack<Character>();
        // 將字串s轉成char數組，遍歷
        for (char c : s.toCharArray()) {
            // 如果是左括號，就往棧中塞進對應的右括號
            if (c == '(')
                stack.push(')');
            else if (c == '{')
                stack.push('}');
            else if (c == '[')
                stack.push(']');
            // 層層篩到這邊，來到這的絕非左括號，如果是右括號，彈一個出來比比看
            else if (stack.empty() || c != stack.pop())
                // 若棧中根本沒東西(表示從頭到尾都沒有正確的從左括號開始)
                // 或彈出來的括號圖案經比較不相同，都返回false
                return false; 
        }
        return stack.empty();
    }
}

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    if (l1 == null) {
        return l2;
    } else if (l2 == null) {
        return l1;
    } else if (l1.val < l2.val) {
        l1.next = mergeTwoLists(l1.next, l2);
        return l1;
    } else {
        l2.next = mergeTwoLists(l1, l2.next);
        return l2;
    }
}