392. Is Subsequence

Matcha Kim·2023년 5월 1일

니트코드75제

목록 보기
9/13
class Solution {
    public boolean isSubsequence(String s, String t) {
        //큐에 abc 담아 담고 만약에 같은 순서로 해서 큐 내부에 값이 없다면
        //true 리턴 해주고 값이 있다면 false 리턴해줘
        
        
        char[] sArray = s.toCharArray();
        char[] tArray = t.toCharArray();
        int first=0;
        int last=0;
         if (sArray.length==0){
            return true;
        }
        for(int i=0; i<tArray.length; i++){
            if(sArray[first]==tArray[i]){
               
                    first++;
                     if (first==sArray.length){return true;}
            }
                
        }
        if (first==sArray.length){
            return true;
        }else{
            return false;
        }
        
       
    }
}

큐로 잡고 풀었고 없애야하는 문자열 개수가 모두 소진되면 true 를 반환 하도록 하였다

해결 안됐던 POINT
계속 런타임 에러가 났던 부분은 바로 index 가 범위를 넘어서까지 가는 부분이었다. 이런경우에 그냥 바로 리턴해줘서 프로그램을 끝내야한다

profile
전국 말차라떼 다 먹어봄 / 단대 컴공

0개의 댓글