Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = "ab#c", T = "ad#c" Output: true Explanation: Both S and T become "ac". Exam…

problem 844. Backspace String Compare solution1: class Solution { public: bool backspaceCompare(string S, string T) { return backspace(S)==backspace(T); } string backspace(string str) { string res =""; for(auto ch:str) { if(ch=='#') { if(!res.em…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 字符串切片 栈 日期 题目地址:https://leetcode.com/problems/backspace-string-compare/description/ 题目描述 Given two strings S and T, return if they are equal when both are typed into empty text…

Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = "ab#c", T = "ad#c" Output: true Explanation: Both S and T become "ac". Exam…

［抄题］: Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = "ab#c", T = "ad#c" Output: true Explanation: Both S and T become "ac"…

class Solution { public: bool backspaceCompare(string S, string T) { int szs=S.size(); int szt=T.size(); ,endt=; ;i<szs;i++) //get the result string of S { if(S[i]=='#') { ) ends--; } else S[ends++]=S[i]; } ;j<szt;j++) //get the result string of T {…

Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or eq…

We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'bcdea' after one shift on A. Return True if and only if A can becom…

You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way. The null node needs to be represented by empty parenthesis pair "()". And you need to omit all the empty parenthesis pairs t…

Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = "ab#c", T = "ad#c" Output: true Explanation: Both S and T become "ac". Exam…