1003-檢查替換后的詞是否有效

lastSeries 發布于2019-08-16 15:30 / 3341人閱讀

摘要：前言的檢查替換后的詞是否有效給定有效字符串。實現代碼檢查替換后的詞是否有效重復的字符串字符串不為且字符串長度可以被重復字符串的長度整除包含重復字符串，則移除重復字符串部分被替換的字符串如果最終長度為，即意味著原字符串是由重復字符組成的

前言

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"，產生 "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"

解題思路

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

實現代碼

   /**
     * 1003. 檢查替換后的詞是否有效
     * @param S
     * @return
     */
    public boolean isValid(String S) {
        boolean result=false;
        String tmp=S;
        //重復的字符串
        String repeatStr="abc";
        while (tmp.length()!=0 && tmp.length()%repeatStr.length()==0){//字符串不為0且字符串長度可以被重復字符串的長度整除
            if(tmp.contains(repeatStr)){//包含重復字符串，則移除重復字符串部分
                tmp=tmp.replaceAll(repeatStr,"");
            }else{
                break;
            }
        }
        if(tmp.length()==0){//被替換的字符串如果最終長度為0，即意味著原字符串是由重復字符組成的
            result=true;
        }
        return result;
    }

GPU云服務器云服務器檢查URL是否有效有效性檢查是否有效代理ip有效性檢查

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73526.html

客官，這里有一份《MySQL 必知必會》讀書筆記，請您笑納!

摘要：主鍵唯一標識表中每行的這個列稱為主鍵。不為空，每行數據必須具有一個主鍵值。主要負責與用戶進行交互，接受用戶的指令，然后發出請求給，負責數據訪問和處理，然后將結果返回給。注意雖然似乎通配符可以匹配任何東西，但有一個例外，即。為什么寫這篇文章因為我最近的一些工作內容跟數據分析比較密切，所以需要對SQL使用得比較熟練，所以便閱讀了《MySQL 必知必會》這本書，為了檢驗自己的閱讀效果及幫...

liuyix 2019-08-16 18:31 評論0 收藏0
客官，這里有一份《MySQL 必知必會》讀書筆記，請您笑納!

摘要：主鍵唯一標識表中每行的這個列稱為主鍵。不為空，每行數據必須具有一個主鍵值。主要負責與用戶進行交互，接受用戶的指令，然后發出請求給，負責數據訪問和處理，然后將結果返回給。注意雖然似乎通配符可以匹配任何東西，但有一個例外，即。為什么寫這篇文章因為我最近的一些工作內容跟數據分析比較密切，所以需要對SQL使用得比較熟練，所以便閱讀了《MySQL 必知必會》這本書，為了檢驗自己的閱讀效果及幫...

draveness 2019-07-31 11:27 評論0 收藏0
基于概率論的分類方法：樸素貝葉斯

摘要：基于概率論的分類方法樸素貝葉斯概述貝葉斯分類是一類分類算法的總稱，這類算法均以貝葉斯定理為基礎，故統稱為貝葉斯分類。另外一種有效計算條件概率的方法稱為貝葉斯準則。可以在任意的分類場景中使用樸素貝葉斯分類器，不一定非要是文本。基于概率論的分類方法：樸素貝葉斯 1. 概述貝葉斯分類是一類分類算法的總稱，這類算法均以貝葉斯定理為基礎，故統稱為貝葉斯分類。本章首先介紹貝葉斯分類算法的基礎—...

LeviDing 2019-07-30 14:41 評論0 收藏0