[LeetCode] 392. Is Subsequence, Easy

2025. 4. 16. 14:11·CodingTest/LeetCode
반응형

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의 서브 시퀀스.

 

저작자표시 (새창열림)
'CodingTest/LeetCode' 카테고리의 다른 글
  • [LeetCode] 1679. Max Number of K-Sum Pairs, Medium
  • [LeetCode] 11. Container With Most Water, Medium
  • [LeetCode] 443. String Compression, Medium
  • [LeetCode] 334. Increasing Triplet Subsequence, Medium
뜸부깅
뜸부깅
코딩에 대한 여러 개인적인 생각을 정리하고 공부를 하는 공간입니다!!
  • 뜸부깅
    코오오딩
    뜸부깅
  • 전체
    오늘
    어제
    • Note (429)
      • Skill (31)
        • Java & Spring (9)
        • Javascript & HTML & CSS (0)
        • React (0)
        • Next.js (22)
      • CodingTest (389)
        • 백준 온라인 저지(BOJ) (140)
        • 프로그래머스(Programmers) (79)
        • LeetCode (170)
      • Algorithm & Data Structure (6)
      • [Project] 포트폴리오 (3)
        • Front end (3)
        • Back end (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    알고리즘
    meidum
    백준2751
    boj2108
    boj1427
    백준7576자바
    TypeScript
    자바
    백준7576
    leetcode 2236
    BOJ
    next 14
    Easy
    백준
    medium
    백준1260
    프로그래머스
    Java
    백준1427
    component-scan
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
뜸부깅
[LeetCode] 392. Is Subsequence, Easy
상단으로

티스토리툴바