資訊專欄INFORMATION COLUMN
摘要：前言的檢查替換后的詞是否有效給定有效字符串。實現(xiàn)代碼檢查替換后的詞是否有效重復(fù)的字符串字符串不為且字符串長度可以被重復(fù)字符串的長度整除包含重復(fù)字符串，則移除重復(fù)字符串部分被替換的字符串如果最終長度為，即意味著原字符串是由重復(fù)字符組成的
前言
Weekly Contest 126的 檢查替換后的詞是否有效：
解題思路給定有效字符串 "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"，產(chǎn)生 "a" + "abc" + "bc"，即 "aabcbc"。示例2：
輸入："abcabcababcc" 輸出：true 解釋： "abcabcabc" 是有效的，它可以視作在原串后連續(xù)插入 "abc"。 然后我們可以在最后一個字母之前插入 "abc"，產(chǎn)生 "abcabcab" + "abc" + "c"，即 "abcabcababcc"。示例3：
輸入："abccba" 輸出：false示例4：
輸入："cababc" 輸出：false提示：
1 <= S.length <= 20000
S[i] 為 "a"、"b"、或 "c"
本題其實很簡單，只需要不斷將字符串中的關(guān)鍵字符串替換為空字符串，當(dāng)替換后長度為0時則意味有效，否則若替換后的字符串的長度不能被關(guān)鍵字符串長度整除，則意味無效。
實現(xiàn)代碼 /**
* 1003. 檢查替換后的詞是否有效
* @param S
* @return
*/
public boolean isValid(String S) {
boolean result=false;
String tmp=S;
//重復(fù)的字符串
String repeatStr="abc";
while (tmp.length()!=0 && tmp.length()%repeatStr.length()==0){//字符串不為0且字符串長度可以被重復(fù)字符串的長度整除
if(tmp.contains(repeatStr)){//包含重復(fù)字符串，則移除重復(fù)字符串部分
tmp=tmp.replaceAll(repeatStr,"");
}else{
break;
}
}
if(tmp.length()==0){//被替換的字符串如果最終長度為0，即意味著原字符串是由重復(fù)字符組成的
result=true;
}
return result;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/73526.html
摘要：主鍵唯一標(biāo)識表中每行的這個列稱為主鍵。不為空，每行數(shù)據(jù)必須具有一個主鍵值。主要負(fù)責(zé)與用戶進(jìn)行交互，接受用戶的指令，然后發(fā)出請求給，負(fù)責(zé)數(shù)據(jù)訪問和處理，然后將結(jié)果返回給。注意雖然似乎通配符可以匹配任何東西，但有一個例外，即。 為什么寫這篇文章 因為我最近的一些工作內(nèi)容跟數(shù)據(jù)分析比較密切，所以需要對SQL使用得比較熟練，所以便閱讀了《MySQL 必知必會》這本書，為了檢驗自己的閱讀效果及幫...
摘要：主鍵唯一標(biāo)識表中每行的這個列稱為主鍵。不為空，每行數(shù)據(jù)必須具有一個主鍵值。主要負(fù)責(zé)與用戶進(jìn)行交互，接受用戶的指令，然后發(fā)出請求給，負(fù)責(zé)數(shù)據(jù)訪問和處理，然后將結(jié)果返回給。注意雖然似乎通配符可以匹配任何東西，但有一個例外，即。 為什么寫這篇文章 因為我最近的一些工作內(nèi)容跟數(shù)據(jù)分析比較密切，所以需要對SQL使用得比較熟練，所以便閱讀了《MySQL 必知必會》這本書，為了檢驗自己的閱讀效果及幫...
摘要：基于概率論的分類方法樸素貝葉斯概述貝葉斯分類是一類分類算法的總稱，這類算法均以貝葉斯定理為基礎(chǔ)，故統(tǒng)稱為貝葉斯分類。另外一種有效計算條件概率的方法稱為貝葉斯準(zhǔn)則。可以在任意的分類場景中使用樸素貝葉斯分類器，不一定非要是文本。 基于概率論的分類方法：樸素貝葉斯 1. 概述 貝葉斯分類是一類分類算法的總稱，這類算法均以貝葉斯定理為基礎(chǔ)，故統(tǒng)稱為貝葉斯分類。本章首先介紹貝葉斯分類算法的基礎(chǔ)—...
閱讀 3758·2023-04-25 20:00
閱讀 3109·2021-09-22 15:09
閱讀 506·2021-08-25 09:40
閱讀 3412·2021-07-26 23:38
閱讀 2201·2019-08-30 15:53
閱讀 1097·2019-08-30 13:46
閱讀 2788·2019-08-29 16:44
閱讀 2043·2019-08-29 15:32
