[LeetCode] 844. Backspace String Compare (C++)

문제 링크

 

코딩하기 전 생각하기

/*
ss와 tt 문자열을 생성한다.
s와 t 문자열을 각각 순회하여 ss, tt를 채운다.
    #가 등장하면 새 문자열의 마지막 문자를 지운다.
    아니라면 새 문자열에 문자를 추가한다.
ss와 tt를 비교하고 같으면 true,
다르면 false를 반환한다.
*/

 

---

 

코드

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        string ss = "", tt = "";
        for ( auto c : s ) {
            if ( c == '#' )
                ss = ss.substr(0, ss.length()-1);
            else ss += c;
        }
        for ( auto c : t ) {
            if ( c == '#' )
                tt = tt.substr(0, tt.length()-1);
            else tt += c;
        }
        if ( ss == tt ) return true;
        return false;
    }
};

 

---

 

느낀점

 

지금보니 벡터를 써서 pop_back을 하는게 더 나을거 같다.

LeetCode에서는 Autocomplete 기능을 무료로 제공하고 있지 않아서 타이핑 실력이 늘 수 있을거 같다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!