(C++) - LeetCode (easy) 389. Find the Difference

https://leetcode.com/problems/is-subsequence/description/

Is Subsequence - LeetCode

전수조사 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

s의 처음부터 시작할 변수 sPiv를 선언해 0으로 초기화합니다.

📔 풀이과정

문자열 t의 원소들을 순회하며 sPiv의 현재원소가 같으면 sPiv를 1씩 증가시키는 방법으로 순열을 파악합니다.

📔 정답 출력 | 반환

sPiv == s.size()라면 부분수열이므로 true, 아니라면 false를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int sPiv = 0;
        for(auto tt: t) {
            if(sPiv == s.size()) break;
            if(s[sPiv] == tt) sPiv++;
        }
        return sPiv == s.size();
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.