LeetCode_844-Backspaceキー文字列の比較

二つの入力文字列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)。
    } 
}。

 

番号は、公開を心配するかもしれ面接のスキルについての詳細を学びます

おすすめ

転載: www.cnblogs.com/yew0/p/11613924.html