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

2021-09-12 15:07:52 字數 1587 閱讀 6557

weekly contest 126的 檢查替換後的詞是否有效:

給定有效字串"abc"

對於任何有效的字串v,我們可以將v分成兩個部分xy,使得x + yxy連線)等於v。(xy可以為空。)那麼,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 <= 20000s[i]'a''b'、或'c'

本題其實很簡單,只需要不斷將字串中的關鍵字串替換為空字串,當替換後長度為0時則意味有效,否則若替換後的字串的長度不能被關鍵字串長度整除,則意味無效。

/**

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

* @param s

* @return

*/public boolean isvalid(string s) else

}if(tmp.length()==0)

return result;

}

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

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

檢查替換後的詞是否有效

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