459. Repeated Substring Pattern
来源:互联网 发布:淘宝客定向计划描述 编辑:程序博客网 时间:2024/05/17 06:12
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase English letters only and its length will not exceed 10000.
Example 1:
Input: "abab"Output: TrueExplanation: It's the substring "ab" twice.
Example 2:
Input: "aba"Output: False
Example 3:
Input: "abcabcabcabc"Output: TrueExplanation: It's the substring "abc" four times. (And the substring "abcabc" twice.)
public class Solution { public boolean repeatedSubstringPattern(String str) {int len = str.length();for (int i = 1; i <= len / 2; i++) {if (len % i != 0)continue;if (check(str, i)) {return true;}}return false; }private static boolean check(String str, int i) {String tmp1 = str.substring(0, i);for (int j = i; j < str.length(); j += i) {String tmp2 = "";if (j + i > str.length() - 1) {tmp2 = str.substring(j);} else {tmp2 = str.substring(j, j + i);}if (!tmp1.equals(tmp2)) {return false;}}return true;}}
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
- iOS cell 自适应高度
- 小型bbs论坛系统开发1 需求分析
- 可移动的悬浮按钮(自定义View)
- __str__和__repr__有啥区别呢?
- 21种ANDROID自定义DIALOG_动画弹出对话框效果组件
- 459. Repeated Substring Pattern
- 经常忘记或者混淆的一些常用
- android源码下载遇到的坑
- nginx配置location总结及rewrite规则写法
- 混合背包模板
- double类型的运算
- freeswitch函数之zstr
- Android中overridePendingTransition()方法偶尔失效
- 混合背包(不完美的、比较low的)