(C++) - LeetCode (easy) 844. Backspace String Compare

https://leetcode.com/problems/backspace-string-compare/description/

Backspace String Compare - LeetCode

문자열 trim하는 구현 문제였습니다.

📕 풀이방법

📔 풀이과정

backspace('#')을 입력받을 때마다 남은 문자열이 있다면 가장 마지막 문자를 지워 최종 문자열을 반환하는 getFinalString함수를 구현해 s와 t를 인자로 수행 후 결과를 얻습니다.

📔 정답 출력 | 반환

각 인자의 결과가 같은지 여부를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    string getFinalString(string str) {
        string madeStr;
        for(auto c : str) {
            if(c == '#') {
                if(madeStr.size()) madeStr.pop_back();
                continue;
            }
            madeStr += c;
        }
        return madeStr;
    }
    bool backspaceCompare(string s, string t) {
        string madeS = getFinalString(s);
        string madeT = getFinalString(t);
        return madeS == madeT;
    }
};

---

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