{"id":6301,"date":"2022-09-02T14:54:21","date_gmt":"2022-09-02T09:24:21","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/"},"modified":"2022-09-02T14:54:21","modified_gmt":"2022-09-02T09:24:21","slug":"solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/","title":{"rendered":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-61119863\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"61119863\" data-parentid=\"61119616\" data-score=\"1\" data-position-on-page=\"1\" data-highest-scored=\"1\" data-question-has-accepted-highest-score=\"1\" itemprop=\"acceptedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>The first mistake is pushing all the characters on the stack outside of the if statement.<\/p>\n<p>Also you should check if stack is empty before removing items from it.<br \/>\nOtherwise EmptyStackException is thrown.<\/p>\n<pre><code>\/\/ stack1.push(S.charAt(i)); &lt;-- remove this line\nif (S.charAt(i)!='#') {\n   stack1.push(S.charAt(i));\n}else if (!stack1.isEmpty()) { \/\/ &lt;-- add this check\n   stack1.pop();\n}\n<\/code><\/pre>\n<p>The second mistake is you can&#8217;t use == to compare the contents of two stacks, use .equals method instead:<\/p>\n<pre><code>if(stack1.equals(stack2))\n<\/code><\/pre>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\">5<\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] The first mistake is pushing all the characters on the stack outside of the if statement. Also you should check if stack is empty before removing items from it. Otherwise EmptyStackException is thrown. \/\/ stack1.push(S.charAt(i)); &lt;&#8211; remove this line if (S.charAt(i)!=&#8217;#&#8217;) { stack1.push(S.charAt(i)); }else if (!stack1.isEmpty()) { \/\/ &lt;&#8211; add this check stack1.pop(); } &#8230; <a title=\"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/\" aria-label=\"More on [Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[457,361,323,376],"class_list":["post-6301","post","type-post","status-publish","format-standard","hentry","category-solved","tag-algorithm","tag-arrays","tag-java","tag-stack"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] The first mistake is pushing all the characters on the stack outside of the if statement. Also you should check if stack is empty before removing items from it. Otherwise EmptyStackException is thrown. \/\/ stack1.push(S.charAt(i)); &lt;-- remove this line if (S.charAt(i)!=&#039;#&#039;) { stack1.push(S.charAt(i)); }else if (!stack1.isEmpty()) { \/\/ &lt;-- add this check stack1.pop(); } ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-02T09:24:21+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/person\\\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character\",\"datePublished\":\"2022-09-02T09:24:21+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/\"},\"wordCount\":102,\"publisher\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\"},\"keywords\":[\"algorithm\",\"arrays\",\"java\",\"stack\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/\",\"name\":\"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#website\"},\"datePublished\":\"2022-09-02T09:24:21+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#website\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/jassweb.com\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/jass-website-logo-1.png\",\"contentUrl\":\"https:\\\/\\\/jassweb.com\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/logo\\\/image\\\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/person\\\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008\",\"contentUrl\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\\\/\\\/jassweb.com\"],\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/author\\\/jaspritsinghghumangmail-com\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb","og_description":"[ad_1] The first mistake is pushing all the characters on the stack outside of the if statement. Also you should check if stack is empty before removing items from it. Otherwise EmptyStackException is thrown. \/\/ stack1.push(S.charAt(i)); &lt;-- remove this line if (S.charAt(i)!='#') { stack1.push(S.charAt(i)); }else if (!stack1.isEmpty()) { \/\/ &lt;-- add this check stack1.pop(); } ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/","og_site_name":"JassWeb","article_published_time":"2022-09-02T09:24:21+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character","datePublished":"2022-09-02T09:24:21+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/"},"wordCount":102,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["algorithm","arrays","java","stack"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/","url":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/","name":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-09-02T09:24:21+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-given-two-strings-s-and-t-return-if-they-are-equal-when-both-are-typed-into-empty-text-editors-means-a-backspace-character\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1778218008","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/6301","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=6301"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/6301\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=6301"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=6301"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=6301"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}