leetcode 686. 重复叠加字符串匹配

想吐槽一句,我是多少年没有看字符串了呀,,,,,居然真就....

 

 

 1 class Solution {
 2 public:
 3     int repeatedStringMatch(string A, string B) {
 4     
 5         int ans = 1;
 6         string tmp = A;
 7         int sizeA = A.size();
 8         int sizeB = B.size();
 9         while (tmp.find(B) == string::npos) {
10             if (tmp.size() > sizeA * 2 + sizeB) {
11                 return -1;
12             }
13             tmp += A;
14             ans++;
15         }
16         return ans;
17     }
18 };

 

posted @ 2020-09-17 22:49  安之若醇  阅读(143)  评论(0编辑  收藏  举报
Live2D服务支持