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

844. 比较含退格的字符串

时间:2024-09-08 16:36:36浏览次数:7  
标签:844 string ret dealString 字符串 curIndex 退格

c++字符串还是不太熟练

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        return dealString(s) == dealString(t);
    }

private:
    string dealString(const string& s){
        string ret;
        int curIndex = 0;
        while(curIndex < s.size()){
            if(s[curIndex] != '#'){
                ret.push_back(s[curIndex]);
            }else if(!ret.empty()){
                ret.pop_back();
            }
            ++curIndex;
        }
        return ret;
    }
};

 

标签:844,string,ret,dealString,字符串,curIndex,退格
From: https://www.cnblogs.com/llllmz/p/18403099

相关文章

  • 代码随想录算法训练营第九天 | Javascript | 力扣Leetcode | 手撕KMP的一天 | 28. 找
    目录前言简介题目链接:28.找出字符串中第一个匹配项的下标题目链接:459.重复的子字符串前言踏平坎坷成大道,斗罢艰险又出发!自律的尽头是自控,自控的尽头是硬控。愿道友们披荆斩棘,终能得偿所愿。简介本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。......
  • Python入门教程-Python 中的字符串及常用操作有哪些
    字符串是编程语言中最常见和最基础的数据类型之一。在Python中,字符串(string)是用于表示文本数据的序列。无论是处理用户输入、文件读写,还是处理网络数据,字符串都是编程中的关键工具之一。Python提供了许多方便的操作和方法来处理字符串数据。本文将带你从基础入门,详细介绍......
  • 深入掌握Go语言中的正则表达式与字符串处理
    Go语言中的正则表达式与模式匹配在编程中,字符串处理是常见的需求之一,而正则表达式则是一个强大的工具,能够帮助我们实现复杂的字符串匹配、提取和替换功能。Go语言内置了对正则表达式的支持,通过regexp包,我们可以轻松实现模式匹配的各种操作。本文将详细介绍正则表达式在Go语......
  • 十一、C语言:字符串函数
    目录一、strlen二、strcpy三、strcat 四、strcmp五、strstr六、strtok七、strerror一、strlen注意:strlen()函数的返回值是size_t,两个size_t相减仍为无符号数intmain(){ chararr[10]="abc"; charbrr[10]="abc123"; if(strlen(arr)-strlen(brr)>0)......
  • 【代码随想录Day9】字符串Part02
    151.翻转字符串里的单词解题思路如下:移除多余空格将整个字符串反转将每个单词反转举个例子,源字符串为:"theskyisblue"移除多余空格:"theskyisblue"字符串反转:"eulbsiykseht"单词反转:"blueisskythe"题目链接/文章讲解/视频讲解:代码随想录publicclassS......
  • java 一个对象list 通过获取最大版本的 name值,版本为字符串格式 1 1.1 2 2.1 3
    你可以使用Java的流(Streams)功能来获取具有最大版本的name值。假设你的对象类名为Item,并且包含name和version字段,可以按照以下方式操作:importjava.util.*;importjava.util.stream.*;classItem{Stringname;Stringversion;//Constructor,getters,......
  • P4094 字符串
    P4094字符串简化题意给定字符串\(s\),每次询问给定两个字符串\([a,b]\)和\([c,d]\),求前串的所有子串和后串的最长公共前缀。\(n\le10^5,m\le10^5\)题解感觉其实这道题并不是特别难的,就是代码长,不折不扣的码农题。刚开始有一个错误的想法,就是主席树......
  • 美团面试题:生成字符串的不同方式
    美团面试题:生成字符串的不同方式引言问题分析动态规划思路伪代码C代码实现代码解析复杂度分析优化建议结论引言小红拿到了一个空字符串sss,她希望通过两种操作生成一个给定的字符串ttt。我们需要计算生成字符串......
  • json字符串转义格式化后再转换处理demo StringEscapeUtils.unescapeJava
    json字符串转义格式化后再转换处理demoStringEscapeUtils.unescapeJava报错关键字:illegalidentifierExpectedBEGIN_OBJECTbutExpectednameatpackagecom.example.core.mydemo;importcom.alibaba.fastjson.JSON;importcom.fasterxml.jackson.core.JsonProcessingE......
  • Shell脚本字符串处理(Linux篇)
    1.字符串处理1.1.cutcut命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。语法格式如下:命令格式:cut[选项]文件名选项参数说明:选项说明-b选中第几个字符-c选中多少个字符-d按照指定分割符进行分割,默认的分割符是制表符,注意分割符不能使用......