459.重复子字符串

459. 重复子字符串

class Solution {public boolean repeatedSubstringPattern(String s) {if (s.equals("")) return false;int len = s.length();// 原串加个空格(哨兵)，使下标从1开始，这样j从0开始，也不用初始化了s = " " + s;char[] chars = s.toCharArray();int[] next = new int[len + 1];// 构造 next 数组过程，j从0开始(空格)，i从2开始for (int i = 2, j = 0; i <= len; i++) {// 匹配不成功，j回到前一位置 next 数组所对应的值while (j > 0 && chars[i] != chars[j + 1]) j = next[j];// 匹配成功，j往后移if (chars[i] == chars[j + 1]) j++;// 更新 next 数组的值next[i] = j;}// 最后判断是否是重复的子字符串，这里 next[len] 即代表next数组末尾的值if (next[len] > 0 && len % (len - next[len]) == 0) {return true;}return false;}
}

459.重复子字符串相关推荐

ICS计算系统概论实验3—LC3汇编代码实现最长重复子字符串Longest-duplicate-substring
Lab03 Longest-duplicate-substring Purpose 子字符串是字符串中至少出现一次的连续字符序列.重复子字符串是一种由相同字符组成的子字符串.例如,"aabb ...
LeetCode 1668. 最大重复子字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的重复值 ...
判断字符串是否可由重复子字符串组成
题目描述对于一个非空字符串,判断其是否可由一个子字符串重复多次组成.字符串只包含小写字母且长度不超过10000. 样例1 输入: "abab" 输出: True 样例解释: 输入 ...
重复子字符串（给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。）
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: True ...
Google 面试题 | 判断字符串是否可由重复子字符串组成
https://blog.csdn.net/u010983881/article/details/71204644
【算法】LeetCode：字符串篇
总结反转.替换空格双指针法翻转单词顺序.左旋转字符串反转字符串+反转单词第一个子字符串匹配项.重复子字符串 KMP算法 344 (简单)反转字符串编写一个函数,其作用是将输入的字符串反转过 ...
[字符串]重复的子字符串
一.题目描述原文链接:459. 重复的子字符串具体描述: 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输 ...
【剑指offer】最长不含重复字符的子字符串
题目: * 面试题48:请从字符串中找出一个最长的不包含重复字符的子字符串, * 计算该最长子字符串的长度.假设字符串中只包含从'a'到'z'的字符. * 例如,在字符串中'arabcacfr',最长 ...
python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...
无重复字符的最长子串(Python之暴力求解) 例题: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例: (1) 输入: "abcabcbb" 输出: 3 ...

459.重复子字符串

459.重复子字符串相关推荐

最新文章

热门文章