1003 檢查替換後的詞是否有效

2021-10-07 20:02:46 字數 924 閱讀 7689

給定有效字串 「abc」。

對於任何有效的字串 v,我們可以將 v 分成兩個部分 x 和 y,使得 x + y(x 與 y 連線)等於 v。(x 或 y 可以為空。)那麼,x + 「abc」 + y 也同樣是有效的。

例如,如果 s = 「abc」,則有效字串的示例是:「abc」,「aabcbc」,「abcabc」,「abcabcababcc」。無效字串的示例是:「abccba」,「ab」,「cababc」,「bac」。

如果給定字串 s 有效,則返回 true;否則,返回 false。

示例 1:

輸入:「aabcbc」

輸出:true

解釋:從有效字串 「abc」 開始。

然後我們可以在 「a」 和 「bc」 之間插入另乙個 「abc」,產生 「a」 + 「abc」 + 「bc」,即 「aabcbc」。

示例 2:

輸入:「abcabcababcc」

輸出:true

解釋:「abcabcabc」 是有效的,它可以視作在原串後連續插入 「abc」。

然後我們可以在最後乙個字母之前插入 「abc」,產生 「abcabcab」 + 「abc」 + 「c」,即 「abcabcababcc」。

示例 3:

輸入:「abccba」

輸出:false

示例 4:

輸入:「cababc」

輸出:false

使用棧:

class

solution

if(s[i]

=='c'

)else

return

false;}

}if(s.empty()

)return

true

;return

false;}

};

1003 檢查替換後的詞是否有效

weekly contest 126的 檢查替換後的詞是否有效 給定有效字串 abc 對於任何有效的字串v,我們可以將v分成兩個部分x和y,使得x y x與y連線 等於v。x或y可以為空。那麼,x abc y也同樣是有效的。例如,如果s abc 則有效字串的示例是 abc aabcbc abcabc...

檢查替換後的詞是否有效

給定有效字串 abc 對於任何有效的字串 v,我們可以將 v 分成兩個部分 x 和 y,使得 x y x 與 y 連線 等於 v。x 或 y 可以為空。那麼,x abc y 也同樣是有效的。例如,如果 s abc 則有效字串的示例是 abc aabcbc abcabc abcabcababcc 無效...

檢查替換後的Word是否有效

原題目是 我們被賦予該字串 abc 是有效的,從任何有效的字串v,我們可以將v分成兩部分 x和y x連線y 等於v,然後,x abc y也是有效的。例如s abc 有效字串為 aabcbc abcabc 無效的字串為 abccba bac cabcba 核心演算法 public boolean is...