LeetCode Weekly Contest 52 Repeated String Match（string）

最新推荐文章于 2020-07-13 03:59:27 发布

huatian5

最新推荐文章于 2020-07-13 03:59:27 发布

阅读量618

点赞数 1

分类专栏：易题文章标签： string

本文链接：https://blog.csdn.net/huatian5/article/details/78146925

版权

易题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目：https://leetcode.com/contest/leetcode-weekly-contest-52/problems/repeated-string-match/
题意：让你求最少重复A多少次，才能在使得B是A的子串；如果不能，输出-1
思路：我竟然懵逼的写了kmp，还wa了几次……
直接string就行
代码：

class Solution {
public:
    int repeatedStringMatch(string A, string B) {
        int cnt = 1;
        string str = A;
        while(str.length() < B.length())
            str += A,cnt++;
        if(str.find(B) != -1)
            return cnt;
        str += A,cnt++;
        if(str.find(B) != -1)
            return cnt;
        return -1;
    }
};