Codility #10. Nesting

771 ワード

スタックを書けばいい問題
簡単すぎます.例外的な状況だけをもっとよく考えて、問題を素早く解く.
まず水道コードで編んでから符号化します.
import java.util.*;

class Solution {
    public int solution(String S) {
        int N = S.length();
        if(N == 0) {
            return 1;
        }
        Stack stack = new Stack();
        char temp;
        for(int i = 0; i < N; i++) {
            temp = S.charAt(i);
            if(temp == '(') {
                stack.push(temp);
            }else {
                if(stack.isEmpty()) {
                    return 0;
                }else {
                    stack.pop();
                }
            }
        }
        if(!stack.isEmpty()) {
            return 0;
        }else {
            return 1;
        }

    }
}