IntelliJ IDEA教程 USB串口通信 TensorRT 软件开发 sharepoint vue使用教程 后台管理网页模板 less官网 jquery循环遍历 jq延时 mysql错误代码1064 matlab输入参数太多 kubernetes安装 java重写和重载 java中正则表达式 java时间类 java字符 java抛出自定义异常 内存整理工具 js闭包的理解 dg分区 listpreference 美国地址生成器 js包含字符串 工信部手机入网查询 画图怎么添加文字 备份数据的软件 小米9截图 方正兰亭粗黑字体下载 密码翻译 非凡资源搜索器 安卓人脸识别 微信昵称特殊符号 rdpwrap 劳动节称号 微信骰子控制 python去除空格 只狼钟 cdr标注尺寸 快手封号规则
当前位置: 首页 > 学习教程  > 编程语言

重复的子字符串

2020/10/8 20:23:00 文章标签:

题目简述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复 多次构成。 给定的字符串只含有小写英文字母,并且长度不超过10000。解题思路: 一个字符串通过移位最后可以变为它本身 在移位变为它本身(走完一圈后…

题目简述:
给定一个非空的字符串,判断它是否可以由它的一个子串重复
多次构成。
给定的字符串只含有小写英文字母,并且长度不超过10000。

解题思路:
一个字符串通过移位最后可以变为它本身
在移位变为它本身(走完一圈后)这个过程中,若存在是由一个子串重复构成的那么它绝对会有一个状态是回归本身的时候(与本身字符串相等的时候)
我们把研究的那个字符串再写一个出来,两个连接在一起,那么所新形成的字符串就包含所有状态
我们把新字符串掐头去尾 看它是否包含原字符串
class Solution {
    public boolean repeatedSubstringPattern(String s) {
            String str=s+s;
            return str.substring(1,str.length()-1).contains(s);
    }
}

本文链接: http://www.dtmao.cc/news_show_250279.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?