459. Repeated Substring Pattern
来源:互联网 发布:网页在线客服软件 编辑:程序博客网 时间:2024/04/30 03:47
代码比较简单,分为奇数偶数讨论。
如果有第19行,运行时间35ms;没有的话 39ms.
class Solution(object): def repeatedSubstringPattern(self, str): """ :type str: str :rtype: bool """ n=len(str) m=n//2 if not n&1: return str[:m]==str[m:] else: i=1 while i<=m: if not n%i: if str==str[:i]*(n//i): return True i+=1 return False
0 0
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern*
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- 459. Repeated Substring Pattern
- Java配置环境变量及hello world
- c++ 数据结构 顺序栈的类定义
- 韦东山学习笔记
- Java集成thymeleaf视图层模板引擎构建web项目实例讲解(附项目源码)
- Ultra-QuickSort poj2299 (归并排序 求逆序数对)
- 459. Repeated Substring Pattern
- 使用C# DES解密java DES加密的字符串
- opencv addWeighted()函数
- PHP双重循环 -- 九九乘法表
- RTMP协议以及提取RTMP视频流组成H264视频文件
- Android开发之Bitmap二次采样
- PYTHON入门
- #define
- 全排列