459. Repeated Substring Pattern

最新推荐文章于 2022-02-03 11:15:09 发布
最新推荐文章于 2022-02-03 11:15:09 发布
阅读量92 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39590058/article/details/106781570
版权 
public boolean repeatedSubstringPattern(String s) {
        if (s == null || s.length() == 0) return false;
        int len = s.length();
        for (int i = 1; i <= len/2; i++) {
            if (len % i != 0) continue;
            int m = len / i;
            String tmp = s.substring(0, i);
            int j = 1;
            for (; j < m; j++) {
                if (!s.substring(j * i, j * i + i).equals(tmp)) break;
            }
            if (j >= m) return true;
        }

        return false;
    }
云养猫v2
关注
专栏目录
Leetcode 459. Repeated Substring Pattern--判断某字符串是否是某子串重复出现组成的
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-11 693
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 Engli...
LeetCode --- 459. Repeated Substring Pattern解题报告
杨鑫newlife的专栏
09-17 199
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 Engli...
LeetCode笔记：459. Repeated Substring Pattern
Minecraft
11-20 3332
判断字符串是否由子字符串重复得来
Repeated Substring Pattern
K.Sun
12-12 909
题目地址：https://leetcode.com/problems/repeated-substring-pattern/ Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring toget
leetcode 459. Repeated Substring Pattern kmp算法运用
mistakk
10-19 466
0 题意：求一个字符串是否可能由其子串复制而成 1 分析，假如一个串s由子串x复制而成，那么设子串为x = (abc...)，则 s = x x x x x...。我们可以对其使用kmp算法，求出前缀、后缀字符串的最大长度，然后进行问题简化。 2 图解，假如串s在用kmp求解后，串尾的最长前缀后缀长度为k，那么前面x长度为多余的部分，如②的串b的前面x部分；那么s[0,x]与s[0,k]有何关...
459. 重复的子字符串
qq_42856609的博客
02-03 7728
459. 重复的子字符串 文章目录题目描述：示例:示例 1：示例 2：示例 3：方法数学公式C++枚举字符串匹配Java枚举字符串匹配通过截图 题目描述： 给定一个非空的字符串 sss ，检查是否可以通过由它的一个子串重复多次构成。 https://leetcode-cn.com/problems/repeated-substring-pattern/solution/zhong-fu-de-zi-zi-fu-chuan-by-leetcode-solution/ 示例: 示例 1： 输入：s = “ab
Repeated Substring Pattern【重复的子字符串【KMP】】
Sim0Hayha的博客
06-06 359
PROBLEM: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 lowerca...
Leetcode-459. Repeated Substring Pattern
mcf171的专栏
11-14 1751
前言：正好碰见Leetcode有一次在线笔试，测试一下，Rank：92/807。如有错误欢迎指正。博主首发CSDN，mcf171专栏。 博客链接：mcf171的博客 —————————————————————————————— Given a non-empty string check if it can be constructed by taking a substring o
LeetCode459——Repeated Substring Pattern
白夜行
12-28 473
题目： 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 lowercas
Leetcode 459. Repeated Substring Pattern
MebiuW的专栏
11-16 4045
1 解题思想题目的意思，就是对于给定的数组，问是否包含一个子串，子串重复N次（N>1)后可以得到原串我这里没有用什么太高级的算法。。直接每次选择一个可以被整除的较小的数，截取开头的那几个字符，然后重复到原长度验证就好2 原题Given a non-empty string check if it can be constructed by taking a substring of it and a
String:459. Repeated Substring Pattern
u012528000的博客
09-12 332
一开始写的总是超时，最后是看了提示才写出来的。关键是重复字符串长度一定不大于s的二分之一，而且s的长度一定能整除字符串长度。满足这个条件的重复字符串就大大减少了，就不会超时了。下面是我写的： class Solution { public: bool repeatedSubstringPattern(string s) { int n = s.size();
leetcode 459. Repeated Substring Pattern
zhaihaixu的博客
08-11 202
原题： 扫描一个字符串是否为重复的字符串。。。 代码如下： bool repeatedSubstringPattern(char* s) { if(s==NULL) return false; int len = strlen(s); char* sample; sample=(char*)malloc(sizeof(char)*(len/2+
LeetCode 459： Repeated Substring Pattern （c++）
曦曦慕慕的专栏
06-22 541
一：题目 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 lowerca
kotlin 459. 重复的子字符串 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。
最新发布
06-11
这道题可以使用字符串匹配的方法来解决。 具体来说，我们可以将原始字符串 s 拼接自身，然后去掉开头和结尾两个字符，这样得到的字符串一定包含原始字符串 s。 接下来，我们可以使用 KMP 算法或者 Z 算法来求出该字符串的前缀函数或者 Z 函数，然后判断原始字符串 s 的长度是否等于这个函数的最后一个值，如果是，说明原始字符串 s 可以由一个子串重复多次构成。 具体实现可以参考以下代码： ```kotlin fun repeatedSubstringPattern(s: String): Boolean { val n = s.length val str = s + s val pi = IntArray(n * 2) var j = 0 for (i in 1 until n * 2) { while (j > 0 && str[i] != str[j]) { j = pi[j - 1] } if (str[i] == str[j]) { j++ } pi[i] = j } return pi[n * 2 - 1] != 0 && n % (n - pi[n * 2 - 1]) == 0 } ``` 其中，`pi` 数组表示字符串 `str` 的前缀函数，`j` 表示匹配的长度，初始值为 `0`。 在循环中，我们不断地向右移动指针 `i`，并且不断地将 `j` 更新为 `pi[j-1]`，直到 `str[i]` 和 `str[j]` 相等，或者 `j` 为 `0`。如果 `str[i]` 和 `str[j]` 相等，我们就将 `j` 增加 1，并且将 `pi[i]` 赋值为 `j`。 最后，我们判断 `pi[n*2-1]` 是否为 0，并且判断 `n` 是否能被 `n-pi[n*2-1]` 整除。如果是，说明原始字符串 s 可以由一个子串重复多次构成，返回 true，否则返回 false。 希望能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值