【Leetcode_easy】686. Repeated String Match
problem
solution1:
使用string类的find函数;
class Solution { public: int repeatedStringMatch(string A, string B) { int n1 = A.size(), n2 = B.size(), cnt = 1; string t = A; while(t.size() < n2) { t += A; cnt++; } if(t.find(B) != string::npos) return cnt;//err. t += A; return (t.find(B) != string::npos) ? cnt+1 : -1;// } };
solution2:
其实可以直接算出最多需要增加的个数,即B的长度除以A的长度再加上2,当B小于A的时候,那么可能需要两个A,所以i就是小于等于2,这样每次在t中找B,如果找到了,就返回i,没找到,就增加一个A,循环推出后返回-1即可。
参考
1. Leetcode_easy_686. Repeated String Match;
2. Grandyang;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/