leetcode 844. Backspace String Compare 比较含退格的字符串-耗时100%

Problem: 844. Backspace String Compare 比较含退格的字符串

解题过程

耗时100%，比较字符然后操作，若#则pop_back

Code

class Solution { public: bool backspaceCompare(string s, string t) { string ss, tt; for(int i = 0; i < s.size(); i++) { if(s[i]=='#') { if(ss.size() > 0) { ss.pop_back(); } } else { ss += s[i]; } } for(int i = 0; i < t.size(); i++) { if(t[i]=='#') { if(tt.size() > 0) { tt.pop_back(); } } else { tt += t[i]; } } return ss==tt; } };