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

844 比较含退格的字符串

时间:2024-05-20 18:10:17浏览次数:20  
标签:844 String comP stk1 stk2 字符串 Stack 退格

class Solution {
    public boolean backspaceCompare(String s, String t) {
        Stack<Integer> stk1 = new Stack<Integer>();
        Stack<Integer> stk2 = new Stack<Integer>(); 
        comP(stk1,s);
        comP(stk2,t);
        return stk1.equals(stk2);
    }

        static void comP(Stack stk,String s){            
            for(int i = 0;i<s.length();i++){
                char ch = s.charAt(i);
                if(ch!='#'){
                    stk.push(ch);
                }else if(!stk.empty()){
                    stk.pop();
                }            
            }
        }
}

标签:844,String,comP,stk1,stk2,字符串,Stack,退格
From: https://www.cnblogs.com/xytang-mini-juan/p/18202538

相关文章

  • 指针数组练习排列字符串
    用指针数组实现排列字符串#include<stdio.h>#include<math.h>#include<string.h>#defineN5voidOrderString(char*p[],intn);intmain(){char*arr[10]={"Hello","Howareyou?","I'mfine","Ilovecomputer......
  • 字节流与十六进制字符串的相互转化
    usingDigest=std::vector<unsignedchar>;std::stringdigestToHex(constDigest&bytes,std::size_tlength){ staticconstchardigits[]="0123456789abcdef"; conststd::size_tfullLen=bytes.size()*2; std::size_tlen=length?l......
  • PTA——字符串答案
    7-1sdut-C语言实验-字符编码请将一串长度最长为5的纯字母文本译成一个密码,密码规律如下:用原来的字母后面的第4个字母代替原来的字母。如C用G代替(如果该字母没后面没有第4个字母可代替,则需从26字母表中的首字母开始代替,比如:W用A代替,Z用D代替),最后得到的文本即为密码。输入格式:......
  • Vue3+nanoid编写字符串ID生成器
    Vue3+nanoid编写字符串ID生成器中文介绍:https://github.com/ai/nanoid/blob/HEAD/README.zh-CN.md一个小巧、安全、URL友好、唯一的JavaScript字符串ID生成器。“一个惊人的无意义的完美主义水平,这简直让人无法不敬佩。”小巧. 116字节(经过压缩和Brotli处理)。没有依......
  • 2024-05-18:用go语言,给定一个从 0 开始的字符串 s,以及两个子字符串 a 和 b,还有一个整数
    2024-05-18:用go语言,给定一个从0开始的字符串s,以及两个子字符串a和b,还有一个整数k。定义一个“美丽下标”,当满足以下条件时:1.找到字符串a在字符串s中的位置,且该位置范围为0<=i<=s.length-a.length。2.找到字符串b在字符串s中的位置,且该位置范围为0<=j......
  • 代码随想录算法训练营第十一天 | 20.有效的括号 1047.删除字符串中的所有相邻 重复项
    20.有效的括号题目链接文章讲解视频讲解思路:遍历字符串,如果栈不为空,则进行匹配   如果匹配则出栈,否则入栈   如果栈为空,直接入栈   遍历结束后栈为空则说明全部匹配,否则没有全部匹配classSolution{public:boolisValid(strings){stack<cha......
  • 提取字符串中间的字母数字
    问题:字符串包含汉字、字母、数字、符号等,需要提取汉字后连续9个字母数字符号函数公式解决:老套路: =LEFT(MIDB(A2,SEARCHB("?",A2),99),9)WPS专用新套路: =@REGEXP(A2,"[--Z]+")老套路:SearchB:查找第一个单字节字符的位置MidB:中取汉字后所有字符串Left:左取指定的9个字符串......
  • 代码随想录算法训练营第第11天 | 20. 有效的括号 、1047. 删除字符串中的所有相邻重
    今天的题主要是关于栈的,比较简单,一次性过20.有效的括号讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景,在看视频我讲的都有哪些场景,落实到代码其实就容易很多了。题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.......
  • 有关字符串的函数接口
    目录strstr函数,用于从一个字符串中查找子串strtok函数,用于分割字符串strstr函数,用于从一个字符串中查找子串strtok函数,用于分割字符串......
  • 代码随想录算法训练营第第九天 | 28. 实现 strStr() 、459.重复的子字符串
    实现strStr()因为KMP算法很难,大家别奢求一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期望立刻啃明白,第一遍了解大概思路,二刷的时候,再看KMP会好懂很多。或者说大家可以放弃一刷可以不看KMP,今天来回顾一下之前的算法题目就可以。因为大家算法能力还没到,......