디지털라이프

static boolean isAnagram(String a, String b) {
        // Complete the function
        //대소문자 구분안함
        a = a.toUpperCase();
        b = b.toUpperCase();
        int alen = a.length();
        int blen = b.length();
        //길이가 다르면 아나그램이 아니다
        if(alen != blen){
            return false;
        }
        
        char[] arrA = a.toCharArray();
        //a문자열에 있는 문자를 하나씩 탐색하면서 b문자열에서 제거한다.
        for(char ch : arrA){            
            b = b.replaceFirst(Character.toString(ch), "");
            //System.out.println("ch="+ch+",b="+b);
        }
        
        //b문자열이 전부 제거되었으면 아나그램 아니면 아나그램 아님
        if(b.isEmpty()) return true;
        else return false;
    }

// Complete the countingValleys function below.
    static int countingValleys(int n, String s) {
        int seaLevel = 0;//높이
        int valley = 0;
        boolean isValley = false;
        for(int i = 0; i< n;i++){
            char ch = s.charAt(i);
            if(ch == 'U'){//올라가면 높이증가
                seaLevel++;
            }else if(ch == 'D'){//내려가면 높이 감소
                seaLevel--;
            }
            if(seaLevel == 0){//높이가 0에 도달하면 
                if(isValley){//valley인 경우만 카운팅
                    valley++;    
                }            
            }else if(seaLevel > 0){//높이가 0보다 크면 valley가 아님
                isValley = false;
            }else if(seaLevel < 0){//높이가 0보다 작으면 valley
                isValley = true;
            }
        }
        return valley;
    }