leetcode 686 Repeated String Match
2018-03-28 11:28
337 查看
686 | Repeated String Match | 33.90% | string b要重复多少次才包含string a,循环最多重复b/a+1次(li718) |
#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Mon Feb 12 21:45:08 2018 @author: vicky """ class Solution: def repeatedStringMatch(self, A, B): """ :type A: str :type B: str :rtype: int """ k=0 C=str() while k <= len(B)/len(A)+1:#注意要加1,可能刚好是len(B)/len(A) C=A+C k=k+1 if B in C: return k return -1 A="abcd" B="cdabcdab" print(Solution().repeatedStringMatch(A,B))
相关文章推荐
- leetcode 686 Repeated String Match
- Leetcode挑战题——Repeated String Match
- LeetCode Repeated String Match
- [LeetCode] Repeated String Match 重复字符串匹配
- LeetCode Weekly Contest 52 Repeated String Match(string)
- Leetcode | Repeated String Match
- LeetCode -- Google -- Interview Process. 1. Repeated String Match(java)
- String-686-Repeated String Match
- Repeated String Match问题及解法
- Repeated String Match
- 87. Scramble String Leetcode Python
- [LeetCode]—String to Integer (atoi) 字符串转换为数字
- LeetCode : Repeated Substring Pattern
- LeetCode 151 reverse word in a string
- 【leetcode】151. Reverse Words in a String
- Leetcode87. Scramble String
- Leetcode-97 Interleaving String
- Reverse Words in a String - LeetCode 151
- 【leetcode】String——Word Ladder II(126)
- leetcode之 Repeated DNA Sequences