459. Repeated Substring Pattern
来源:互联网 发布:白银td交易软件 编辑:程序博客网 时间:2024/06/09 16:04
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.)
class Solution { public boolean repeatedSubstringPattern(String s) { int n = s.length(); for(int i = n / 2;i >= 1;i--) { if(n % i == 0) { int m = n/i; String substring = s.substring(0,i); StringBuilder sb = new StringBuilder(); for(int j = 0;j < m;j++) { sb.append(substring); } if(sb.toString().equals(s)) return true; } } 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
- 《知道做到》执行力
- socket读写返回值的处理
- 蓝桥杯 算法训练 P0103
- pwntools的常见用法
- homestead错误Your VM has become "inaccessible."
- 459. Repeated Substring Pattern
- Linux内核之进程
- 成功者的32条箴言
- puppet基础使用(单机)
- 解决在hex中系统按钮消失问题
- Java--request,response
- JSP指令与动作元素
- pip安装依赖于six的库错误解决方案
- 信号的捕获和处理