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 가 범위를 넘어서까지 가는 부분이었다. 이런경우에 그냥 바로 리턴해줘서 프로그램을 끝내야한다