檢查替換後的詞是否有效

2021-09-29 11:21:39 字數 939 閱讀 2388

給定有效字串 "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

1 <= s.length <= 20000

s[i] 為 'a'、'b'、或 'c'

class solution 

else

if(s.size() == 0)

return true;

if(index >= s.size())

break;

}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...

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

給定有效字串 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...