[LeetCode] 686. Repeated String Match

ashe 發布于2019-08-16 13:34 / 767人閱讀

Problem

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.

For example, with A = "abcd" and B = "cdabcdab".

Return 3, because by repeating A three times (“abcdabcdabcd”), B is a substring of it; and B is not a substring of A repeated two times ("abcdabcd").

Note:
The length of A and B will be between 1 and 10000.

Solution

class Solution {
    public int repeatedStringMatch(String A, String B) {
        if (A.length() == 0 || B.length() == 0) return -1;
        StringBuilder sb = new StringBuilder();
        int count = 0;
        while (sb.length() < B.length()) {
            sb.append(A);
            count++;
        }
        if (sb.toString().indexOf(B) != -1) return count;
        if (sb.append(A).toString().contains(B)) return count+1;
        return -1;
    }
}

云服務器 GPU云服務器 LeetCode_String Repeated ubuntu i686 LeetCode

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

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

459. Repeated Substring Pattern

摘要：題目鏈接利用求數組的方法來做，利用自身的重復性，表示在中，最大的使得參考視頻所以如果這個是呈現的樣子的話，假設的大小是，則并且根據可知，一旦中間出現不滿足的情況，，所以必然不是的，如果結尾處少了的話，例如，雖然，但 459. Repeated Substring Pattern 題目鏈接：https://leetcode.com/problems... 利用kmp求prefix數組的方...

Y3G 2019-08-16 10:29 評論0 收藏0
[LeetCode] 10. Regular Expression Matching

Problem Given an input string (s) and a pattern (p), implement regular expression matching with support for . and *. . Matches any single character. * Matches zero or more of the preceding element. Th...

mo0n1andin 2019-08-16 13:28 評論0 收藏0
leetcode187. Repeated DNA Sequences

摘要：題目要求所有的都是有這四個字母組成的，比如。這個問題要求我們在一個序列中找到出現超過兩次的長度為的子序列。因為個字母意味著每個字母至少需要位才能表示出來。因為每個字符串對應的二進制長度為，小于整數的，因此是可行的。題目要求 All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for...

Noodles 2019-08-16 10:58 評論0 收藏0
[Leetcode] Repeated DNA Sequences 重復DNA序列

摘要：哈希表法復雜度時間空間思路最簡單的做法，我們可以把位移一位后每個子串都存入哈希表中，如果哈希表中已經有這個子串，而且是第一次重復，則加入結果中。如果哈希表沒有這個子串，則把這個子串加入哈希表中。 Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as A, C, G, a...

wing324 2019-08-14 16:15 評論0 收藏0
Leetcode PHP題解--D4 961. N-Repeated Element in Size

摘要：一般算法題用數學上的定義方法去描述問題，所以理解起來可能費勁一些。其中，數字為數組的長度的一半。求元素出現次數函數。輸出用函數，從函數的返回中，查找數字。 961. N-Repeated Element in Size 2N Array 題目鏈接 961. N-Repeated Element in Size 2N Array 題目分析在長度為2N的數組A中，有N+1個元素。其中恰好...

opengps 2019-07-01 12:33 評論0 收藏0