459. Repeated Substring Pattern
来源:互联网 发布:软件测试基础方法 编辑:程序博客网 时间:2024/05/16 09:07
这道题目实际上是要实现判断字符串是否是由重复字符串单元组成,主要的做法有:
重复单元的长度要少于字符长度的一半,并且是字符串长度的一个约数。因此可以遍历一般长度到1的子字符串并且进行重复,最终判断和原字符串是否相等。最后附上代码:
public static boolean repeatedSubstringPattern(String s) { int l=s.length(); for (int i = l/2; i >=1; i--) { if (l%i==0) { StringBuffer sb=new StringBuffer(); String temp=s.substring(0,i); for (int j = 0; j < l/i; j++) { sb.append(temp); } 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
- pair 对组
- 疯狂Java笔记:第 1 章 Java简介与开发环境的搭建
- 轻量却超强——推荐几款好用的截图工具
- 1540 银河英雄传说
- vector使用swap释放内存
- 459. Repeated Substring Pattern
- 文章标题
- Oracle Study---Oracle 11g 不可见索引案例
- linux中rpm命令的一些使用总结
- 散列函数设计:除留余数法
- 三条技巧让你的译文“说得通”
- 合数分解 UVA
- web.xml version3.1 配置
- pwntools初体验