반응형
1. 문제
- 문자열 s가 문자열 t의 서브 시퀀스인 경우 true를 반환하고 아닌 경우 false를 반환하라.
2. 해결
function isSubsequence(s: string, t: string): boolean {
let sPointer = 0, tPointer = 0;
while(sPointer < s.length && tPointer < t.length) {
if(t[tPointer] === s[sPointer]) {
sPointer++;
}
tPointer++;
}
return sPointer === s.length
};
- 일치하는 문자를 찾으면 s pointer를 증가 시켜 값이 s.length와 동일하면 s는 t의 서브 시퀀스.