提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
- 前言
- 一、比较含退格的字符串
前言
提示:这里可以添加本文要记录的大概内容:
今天是跟着代码随想录刷题的第59天,今天最后一天复习数组的内容,主要接触了螺旋矩阵
提示:以下是本篇文章正文内容,下面案例可供参考
一、比较含退格的字符串
思路:双指针
代码:
class Solution {int faker(string &s){int left=0;int right=0;for(int i=0;i<s.size();i++){if(s[i]!='#'){s[left]=s[i];left++;}else{if(left!=0) left--;}}return left;}
public:bool backspaceCompare(string s, string t) {int left1=faker(s);int left2=faker(t);if(left1!=left2) return false;for(int i=0;i<left1;i++){if(s[i]!=t[i]) return false;}return true;}
};