leetcode 686. Repeated String Match
来源:互联网 发布:黑马淘淘商城源码 编辑:程序博客网 时间:2024/05/17 06:33
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.
class Solution {public: int repeatedStringMatch(string A, string B) { // A = "abcd" and B = "cdabcdab". return 3 if (A==B)return 1; int i=1; int la=A.length(); int lb=B.length(); if (la>(lb<<1)){ if (A.find(B)!=string::npos) return 1; } else{//la<=lb string backup=A; for (i = 1; i <=(lb/la)+2 ; backup+=A,++i) { //cout<<backup<<" i="<<i<<endl; int newLen=backup.length(); if (newLen<lb)continue; else{//newLen>=lb if (backup.find(B)!=string::npos){ return i;// break; }//backup.find(B)==string::npos } } } return -1; }};
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.
class Solution {public: int repeatedStringMatch(string A, string B) { // A = "abcd" and B = "cdabcdab". return 3 if (A==B)return 1; int i=1; int la=A.length(); int lb=B.length(); if (la>(lb<<1)){ if (A.find(B)!=string::npos) return 1; } else{//la<=lb string backup=A; for (i = 1; i <=(lb/la)+2 ; backup+=A,++i) { //cout<<backup<<" i="<<i<<endl; int newLen=backup.length(); if (newLen<lb)continue; else{//newLen>=lb if (backup.find(B)!=string::npos){ return i;// break; }//backup.find(B)==string::npos } } } return -1; }};
- leetcode 686. Repeated String Match
- leetcode 686. Repeated String Match
- leetcode 686. Repeated String Match
- 【LeetCode】686. Repeated String Match
- leetcode 686. Repeated String Match
- Leetcode-686. Repeated String Match(string)
- Leetcode | Repeated String Match
- 686. Repeated String Match
- 686. Repeated String Match
- leetcode 686 Repeated String Match
- leetcode题解-686. Repeated String Match && 38. Count and Say
- [LC]686. Repeated String Match
- LWC 52:686. Repeated String Match
- LeetCode Weekly Contest 52 Repeated String Match(string)
- Leetcode挑战题——Repeated String Match
- Repeated String Match问题及解法
- leetcode_686.Repeated String Match ? 待解决
- Leetcode Repeated DNA Sequences
- 数字货币开发完成后如何加快区块同步速度的方法
- Redis与Memcached的区别
- 华为Mate 10牵手Microsoft Translator,让离线翻译可媲美在线神经网络翻译
- 洪小文:以科学的方式赤裸裸地剖析人工智能 | 混沌初开
- 判断当前浏览器类型
- leetcode 686. Repeated String Match
- 解决Centos7开启Django服务不能远程访问的问题
- Brendan Gregg: Linux Load Averages究竟是个什么鬼?
- 再谈机器学习中的归一化方法(Normalization Method)
- python学习-Day6-python的数据类型(二)
- Docker 容器使用
- ST17H26之125KHz产生
- HDU
- 当 iPhone X 碰上拟物化的 iOS 6