首页 > 其他分享 >844. 比较含退格的字符串

844. 比较含退格的字符串

时间:2023-07-07 20:44:17浏览次数:50  
标签:844 string process right 字符串 true 退格 left

给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。

注意:如果对空文本输入退格字符,文本继续为空。


输入:s = "ab#c", t = "ad#c"
输出:true
解释:s 和 t 都会变成 "ac"。

> 代码


class Solution {
private:
    string process(string a){
        int left = 0;
        int right = 0;
        while(left < a.size() && right < a.size()){
            if(a[right] != '#'){
                a[left] = a[right];
                left++;
            }
            else{
                if(left > 0){
                    left--;
                }
            }
            right++;
        }
        string res = a.substr(0,left);
        return res;
    }
public:
    bool backspaceCompare(string s, string t) {
        string res1 = process(s);
        string res2 = process(t);
        return res1 == res2? true : false;
    }
};

标签:844,string,process,right,字符串,true,退格,left
From: https://www.cnblogs.com/lihaoxiang/p/17536015.html

相关文章

  • 每日汇报 第二周第六天 JAVA字符串复习和JAVA常用类
    今日所学:把JAVA字符串进行了一下复习;掌握如何创建Integer类、Double类、Boolean类和Character类并熟悉相关的常用方法;理解Number类的“装箱”和“拆箱”过程明日计划:继续学习JAVA常用类遇到困难:练科三等一下午没练上回来还被雨浇透了......
  • C++黑马程序员——P193-196. string容器 字符串比较,字符存取,字符串插入和删除,子串
    P193.string容器——字符串比较P194....——字符存取P195....——字符串插入和删除P196....——子串获取P193.字符串比较 ——————————————————————————————————————————————————————————1//字符......
  • 006 学习笔记--内置函数 | 字符串函数 + 数值函数 + 日期函数 + 流程控制函数(if ifnu
    函数:是指一段可以直接被另一段程序调用的程序或代码。MySQL内置函数: 字符串函数-------------------------------mysql内置函数--字符串函数-------------------------------字符串拼接--CONCAT(str1,str2,...)selectCONCAT('I','love','you');--returnIlove......
  • API和String字符串介绍
    API1、如何使用Java已经写好的东西(方法,类)API(Applicationprogramminginterface):应用程序编程接口简单理解:API就是别人已经写好了的东西,我们不需要自己编写,直接使用即可啊Publicstaticvoidmain(String[]args){ Randomr=newRandom(); intnumber=r.nextInt(100);}......
  • MySQL中常用的字符串函数
    1.字符串拼接concat(str1,str2,...):将str1,str2...等多个字符串拼接成一个长字符串,如果有任何一个参数为NULL,则返回值为NULLconcat_ws(separator,str1,str2,...):指定分隔符,将多个字符串拼接成一个长字符串,如果有任何一个参数(包括分隔符)为NULL,则返回值为NULLgroup_concat(dis......
  • 如何实现Java ora-01861:文字与格式字符串不匹配的具体操作步骤
    Java异常解析:ora-01861:文字与格式字符串不匹配当在Java程序中使用数据库操作时,可能会遇到ora-01861:文字与格式字符串不匹配异常。这个异常是由于将一个与格式化字符串不匹配的数据插入到数据库中引起的。在本文中,我们将详细介绍这个异常的原因、解决方法以及如何避免它的发......
  • 【字符串,哈希】【Yandex】Yandex7736
    2023.6.30ProblemLink定义一个串\(S\)是好的,当且仅当\(S\)可以不断消去相邻两个相同字符直至消空。给定一个长为\(n\)的字符串\(s\),求有多少个有序对\((i,j)\)满足\(s_i\neqs_j\)且交换\(s_i,s_j\)后\(s\)是好的。技巧:镜面对称矩阵哈希,\(A^2=I\)考虑哈希,给......
  • 截取指定字符串前面或者后面的字符
    stringgddata=“af,cd”intindex=gddata.IndexOf(",");if(index>=0)//如果找到了指定字符{stringresult=gddata.Substring(0,index);//截取逗号前面的数据afstringresulet1......
  • 正则在字符串中的简单应用
    1'''2正则表达式的方法3'''45importre#0.导入正则模块67'''81.使用re.search()方法进行搜索匹配91.预编译正则表达式模式:如果你需要多次使用同一个正则表达式模式,建议使用re.compile()方法预先编译该模式(#预编译正则表达式模式regex=re......
  • 每日汇报 第二周第五天 JAVA字符串
    今日所学:掌握创建字符串的三种方法;掌握13种操作字符串的方法;掌握indexOf()、lastLndexOf()和equals()方法的注意事项和用法;找你给我创建StringBuilder类对象的三种方法;掌握六种操作StringBuilder类对象的方法明日计划:JAVA的常用类遇到困难:JAVA开始上难度了,需要更......