leetcode459. 重复的子字符串

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

示例 1:

输入: “abab”

输出: True

解释: 可由子字符串 “ab” 重复两次构成。

代码

class Solution {public boolean repeatedSubstringPattern(String s) {int n=s.length();for(int i=n/2;i>0;i--)//穷举可能的长度{if(n%i==0){//不能分成长度相等的子串boolean flag=false;for(int j=0;j<i;j++)//判断是否满足重复子串的条件{int len=i;while (j+len<n&&s.charAt(j)==s.charAt(j+len))   {len+=i;}if(j+len<n&&s.charAt(j)!=s.charAt(j+len)) {flag=true;break;}}if(!flag) return true;}}return false;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/393224.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

解析xml的4种方法详解

1. 介绍 1&#xff09;DOM(JAXP Crimson解析器) DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构&#xff0c;然后才…

php mvc 高性能框架,swoolefy-基于swoole扩展实现的高性能的微服务和mvc框架

swoolefy这是一个基于swoole扩展实现的轻量级高性能的API和Web的MVC微服务框架&#xff0c;参考了TP,Yii2,Workerman&#xff0c;swoole_framework等框架的的设计思想。同时也结合了多年来的技术的积累的以及生产环境中的实践经验实现的功能特性1、轻量级的框架,实现路由与调度…

arcore_如何使用ARCore和Android Studio构建增强现实Android应用

arcoreby Ayusch Jain通过Ayusch Jain 如何使用ARCore和Android Studio构建增强现实Android应用 (How to build an Augmented Reality Android App with ARCore and Android Studio) This article was originally posted here本文最初发布在这里 In the previous post, I expl…

最小值的最优化问题

无约束极小值的最优化条件&#xff1a; 关于多元函数极小值点的必要条件&#xff1a; 满足的点称之为f(x)的驻点或稳定点&#xff0c;但是反过来&#xff0c;满足梯度条件的点不一定是f(x)的局部极小值。因此&#xff0c;定理转化为求解下面的方程组问题&#xff1a; 对于上面…

leetcode950. 按递增顺序显示卡牌

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。 最初&#xff0c;这些卡牌在牌组里是正面朝下的&#xff08;即&#xff0c;未显示状态&#xff09;。 现在&#xff0c;重复执行以下步骤&#xff0c;直到显示所有卡牌为止&#xff1a; …

第2课 - 搭建Lua开发环境

第2课 - 搭建Lua开发环境 1. Lua 的优点 &#xff08;1&#xff09;Lua 使用标准的 ANSI C 进行开发&#xff0c;可以无缝集成到宿主程序&#xff0c;且几乎支持所有平台。 &#xff08;2&#xff09;Lua 是开源且免费的软件&#xff0c;以源码的方式直接发布。开源软件的发布方…

关于文件系统权限的管理

关于文件系统权限的管理 众所周知的是&#xff0c;一个操作系统&#xff0c;是需要为不同的用户进行服务的&#xff0c;因为不能让每个人都以管理员进行操作&#xff0c;这样做的话&#xff0c;毫无安全性可言&#xff0c;所以我们需要验证和授权。这就体现了权限的重要性&…

深度学习工作开展_深入开展深度工作:新经济中的两项核心能力

深度学习工作开展by Bar Franek由Bar Franek 深入开展深度工作&#xff1a;新经济中的两项核心能力 (Going Deeper on Deep Work: Two Core Abilities for Thriving in the New Economy) 爱深层工作的更多理由 (A Few More Reasons To Love Deep Work) I had no idea my first…

java获取文件名方法,利用Java获取文件名、类名、方法名和行号的方法小结

大家都知道&#xff0c;在C语言中&#xff0c;我们可以通过宏FILE、 __LINE__来获取文件名和行号&#xff0c;而在Java语言中&#xff0c;则可以通过StackTraceElement类来获取文件名、类名、方法名、行号&#xff0c;具体代码如下&#xff1a;public static int getLineNumber…

tp5.1升级指导---控制器调整 _initialize方法更改为initialize

控制器调整 为了规范化&#xff0c;继承了think\Controller类的话&#xff0c;初始化方法从原来的_initialize方法更改为initialize。转载于:https://www.cnblogs.com/lsyy/p/11027416.html

leetcode537. 复数乘法

给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意&#xff0c;根据定义 i2 -1 。 示例 1: 输入: “11i”, “11i” 输出: “02i” 解释: (1 i) * (1 i) 1 i2 2 * i 2i &#xff0c;你需要将它转换为 02i 的形式。 代码 class Solution {public String c…

初始多态

package Li;public class Person { String name;public Person() {super(); }public Person(String name) {super();this.name name; }public void eat(){System.out.println(name"正在吃面包"); } }package Li;public class Student extends Person {public Studen…

Bitmap尺度变换

1 Bitmap bitMap BitmapFactory.decodeFile(path);2 int width bitMap.getWidth();3 int height bitMap.getHeight();4 // 设置想要的大小5 int newWidth 500;6 int newHeight 400;7 // 计算缩放比例8 float scaleWidth ((float) newWidth) / width;9 float scaleHeight …

css!important_如何解决CSS特殊性问题以及何时使用!important关键字

css!importantby Muna Mohamed通过穆纳穆罕默德(Muna Mohamed) 如何解决CSS特殊性问题以及何时使用&#xff01;important关键字 (How to tackle CSS specificity issues and when to use the !important keyword) 案例研究 (A Case Study) Recently, there was a Twitter pol…

php框架使用教程,php框架laravel excel包使用教程介绍

Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可以让你从面条一样杂乱的代码中解脱出来&#xff1b;它可以帮你构建一个完美的网络APP了&#xff0c;下面我们来看看laravel excel包使用教程laravel中excel插件的安装在composer中引入laravel excel的包&quo…

(私人收藏)python学习(游戏、爬虫、排序、练习题、错误总结)

python学习(游戏、爬虫、排序、练习题、错误总结) https://pan.baidu.com/s/1dPzSoZdULHElKvb57kuKSgl7bz python100经典练习题python-错误和异常小结python-大作业之五子棋游戏&#xff08;附代码&#xff09;python-网络爬虫几种排序方法python实现新手常见的python运行时错误…

leetcode1300. 转变数组后最接近目标值的数组和

给你一个整数数组 arr 和一个目标值 target &#xff0c;请你返回一个整数 value &#xff0c;使得将数组中所有大于 value 的值变成 value 后&#xff0c;数组的和最接近 target &#xff08;最接近表示两者之差的绝对值最小&#xff09;。 如果有多种使得和最接近 target 的…

MySQL性能指标及计算方法

MySQL性能指标及计算方法 绝大多数MySQL性能指标可以通过以下两种方式获取&#xff1a; &#xff08;1&#xff09;mysqladmin 使用mysqladmin extended-status命令获得的MySQL的性能指标&#xff0c;默认为累计值。如果想了解当前状态&#xff0c;需要进行差值计算&#xff1b…

php可变变量讲解,PHP可变变量实例详解

什么是可变变量&#xff1f;在PHP中有一个其他类型的变量&#xff0c;“可变变量”。可变变量是一种PHP独特的变量&#xff0c;他允许动态改变一个变量的名称。可变变量的工作原理这个特性的工作原理是用一个变量的值作为另一个变量的名称。例如&#xff0c;我们可以设置$str的…

Nginx平滑升级到最新版本

&#xff08;一&#xff09;简述&#xff1a; 早上收到nginx最新漏洞的通知&#xff0c;Nginx官方发布最新的安全公告&#xff0c;在Nginx范围过滤器中发现了一个安全问题&#xff08;CVE-2017-7529&#xff09;&#xff0c;通过精心构造的恶意请求可能会导致整数溢出并且不…