原題目是:我們被賦予該字串「abc」是有效的,從任何有效的字串v,我們可以將v分成兩部分:x和y(x連線y)等於v,然後,x+「abc」+y也是有效的。
例如s=「abc」,有效字串為「aabcbc」,"abcabc",無效的字串為:「abccba」,"bac","cabcba"。
核心演算法:
public boolean isvalid(string s)
if(s.equals(""))
return true;
else
return false;
}}
想法就是將其中的abc全部替換為「」空的字串,然後最後的字串如果為空的話就表示這是乙個有效的字串,如果不是空的話表明剩餘的字串不是有效的。
使用字串自帶的方法來操作就會很方便簡潔。
檢查替換後的詞是否有效
給定有效字串 abc 對於任何有效的字串 v,我們可以將 v 分成兩個部分 x 和 y,使得 x y x 與 y 連線 等於 v。x 或 y 可以為空。那麼,x abc y 也同樣是有效的。例如,如果 s abc 則有效字串的示例是 abc aabcbc abcabc abcabcababcc 無效...
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 無效...