二つの入力文字列SとT、および文字列が小文字のみが含ま#バックスペースバックスペースの操作が完了するように示される「#」は、文字列の残りと等しいか否かを判断する
例:
Sは=「AB&#C」、T = "広告#cが" trueを返し、残りの文字列が"AC"である
S = "AB&##」、Tは=" C#のD#が" "trueを返し、残りの文字列です"
クラス解決{ パブリック: BOOL backspaceCompare(ストリング S、文字列T){ スタック < チャー > スタック。 スタック < 文字 > stackT。 以下のために(int型 i = 0 ; iはS.length()<; I ++のを){ 場合(S [I] == ' #' &&!stackS.empty()){ stackS.pop()。 } それ以外の 場合(S [i]は!= ' #'){ stackS.push(S [I])。 } } のための(int型 I = 0 ; iがT.lengthを()<Iは++ ){ 場合(T [I] =!' #' &&!stackT.empty()){ stackT.pop()。 } そう であれば(T [I] =!' #' ){ stackT.push(T [I])。 } } リターン(スタック== stackT)。 } }。
番号は、公開を心配するかもしれ面接のスキルについての詳細を学びます