[LeetCode] 686. Repeated String Match

ashe 發(fā)布于2019-08-16 13:34 / 774人閱讀

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云服務(wù)器云服務(wù)器 LeetCode_String Repeated ubuntu i686 LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/71960.html

相關(guān)文章

459. Repeated Substring Pattern

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

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

摘要：題目要求所有的都是有這四個字母組成的，比如。這個問題要求我們在一個序列中找到出現(xiàn)超過兩次的長度為的子序列。因為個字母意味著每個字母至少需要位才能表示出來。因為每個字符串對應(yīng)的二進制長度為，小于整數(shù)的，因此是可行的。題目要求 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 重復(fù)DNA序列

摘要：哈希表法復(fù)雜度時間空間思路最簡單的做法，我們可以把位移一位后每個子串都存入哈希表中，如果哈希表中已經(jīng)有這個子串，而且是第一次重復(fù)，則加入結(jié)果中。如果哈希表沒有這個子串，則把這個子串加入哈希表中。 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

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

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