Java实现 蓝桥杯VIP 算法提高 现代诗如蚯蚓
2024-08-25 06:31:18
算法提高 现代诗如蚯蚓
时间限制:1.0s 内存限制:256.0MB
问题描述
现代诗如蚯蚓
断成好几截都不会死
字符串断成好几截
有可能完全一样
请编写程序
输入字符串
输出该字符串最多能断成多少截完全一样的子串
输入格式
一行,一个字符串
输出格式
一行,一个正整数表示该字符串最多能断成的截数
样例输入
abcabcabcabc
样例输出
4
样例说明
最多能断成四个”abc”,也就是abc重复四遍便是原串
同时也能断成两个”abcabc”
最坏情况是断成一个原串”abcabcabcabc”
数据规模和约定
字符串长度<=1000
import java.util.Scanner;
public class 现代诗如蚯蚓 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
for (int i = 1; i < s.length(); i++) {
if (s.length() % i == 0) {
if (s.charAt(0) == s.charAt(i)) {
boolean b = true;
for (int j = 0; j < s.length() - i; j++) {
if (s.charAt(j) != s.charAt(i + j)) {
b = false;
break;
}
}
if (b) {
System.out.println(s.length() / i);
break;
}
}
}
}
}
}
最新文章
- iOS 与 惯性滚动
- 安装percona-toolkit提示的报错
- POJ 3616 DP
- java.lang包
- yii cgridview 默认的筛选如何做成选择框
- hdu 3461 Code Lock
- [HDU 1317]XYZZY[SPFA变形][最长路]
- 为什么希捷选择了8GB作为标准的闪存容量呢?答案就在下面(新的驱动器可以实现一定程度上的写入缓存)
- android 实现跳动频谱 DEMO
- angularjs之ui-bootstrap的Datepicker Popup实现双日期选择控件
- Ecto中的changeset,schema,struct,map
- IdentityServer4(一)使用客户端凭证方式
- 随机获取一个集合(List, Set,Map)中的元素<;转>;
- 查看CUDA和cuDNN的版本号
- Beta阶段第六篇Scrum冲刺博客-Day5
- linux上源码编译安装mysql-5.6.28
- JQuery Form AjaxSubmit(options)在Asp.net中的应用注意事项
- Hibernate学习笔记一之注解
- 使用django发送邮件时的连接超时问题解决
- JAVA实现Excel导入/导出【转】