一:題目

二:上碼

class Solution {public:/**思路:1.利用棧 我們將字符串中的單個元素都入棧 當遇到'#'的時候將將棧頂元素彈出*/bool backspaceCompare(string s, string t) {stack<int> s1;stack<int> s2;for (int i = 0; i < s.size(); i++) {if(s[i] != '#') s1.push(s[i]);else {if(!s1.empty()) s1.pop();}}for (int i = 0; i < t.size(); i++) {if(t[i] != '#') s2.push(t[i]);else {if(!s2.empty()) s2.pop();}}return s1 == s2;} };

總結

以上是生活随笔為你收集整理的leetcode844. 比较含退格的字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。