455 - Periodic Strings (UVA)

news/2024/10/17 20:30:40/

题目链接如下:

Online Judge

我的代码如下:

#include <cstdio>
#include <string.h>
const int maxN = 81;int N, len, p;
char a[maxN];
bool flag;int main(){scanf("%d", &N);while(N--){scanf("%s", a);len = strlen(a);p = len;for(int i = 1; i <= len / 2; ++i){if(len % i){continue;}flag = true;for(int j = i; j < len; ++j){if(a[j] != a[j % i]){flag = false;break;}}if(flag){p = i;break;}}printf("%d%s", p, N == 0 ? "\n" : "\n\n");}return 0;
}


http://www.ppmy.cn/news/1095867.html

相关文章

【C++漂流记】函数的高级应用——函数默认参数、占位参数、重载

函数的高级应用&#xff0c;侧重介绍函数的默认参数、函数的占位参数、函数重载定义解释及使用。 文章目录 一、函数的默认参数二、函数的占位参数三、函数重载函数重载的注意事项 一、函数的默认参数 函数默认参数是指在函数声明时为参数提供一个默认值&#xff0c;这样在调…

如何使用Python Newspaper库提取新闻中的关键词

原文&#xff1a;如何使用Python newspaper库提取新闻中的关键词 (techdatafuture.com) 使用Python的newspaper库可以非常方便地从新闻文章中提取关键词。下面是一段解释如何使用该库的代码&#xff0c;并附上相关配置的说明。 首先&#xff0c;确保已经安装了newspa…

代码随想录回溯算法总结

77.组合 class Solution {List<List<Integer>> res new ArrayList();Deque<Integer> path new ArrayDeque();public List<List<Integer>> combine(int n, int k) {combineHelper(n, k, 1);return res;}private void combineHelper(int n, int…

70. 爬楼梯 (进阶),322. 零钱兑换,279.完全平方数

代码随想录训练营第45天|70. 爬楼梯 &#xff08;进阶&#xff0c;322. 零钱兑换&#xff0c;279.完全平方数 70.爬楼梯文章思路代码 322.零钱兑换文章思路代码 279.完全平方数文章思路代码 总结 70.爬楼梯 文章 代码随想录|0070.爬楼梯完全背包版本 思路 将楼梯长度视为背…

Sentinel1.8.6集成nacos

代码&#xff1a;https://gitee.com/gsls200808/sentinel-dashboard-nacos jar包&#xff1a;https://gitee.com/gsls200808/sentinel-dashboard-nacos/releases/tag/v1.8.6.0 代码如果看不到可能需要登录。 官方参考文档&#xff1a; 动态规则扩展 alibaba/Sentinel Wiki…

技术面试与HR面:两者之间的关联与区别

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…

得心应手应对 OOM 的疑难杂症

Java全能学习面试指南&#xff1a;https://www.javaxiaobear.cn/ 前面我们提到&#xff0c;类的初始化发生在类加载阶段&#xff0c;那对象都有哪些创建方式呢&#xff1f;除了我们常用的 new&#xff0c;还有下面这些方式&#xff1a; 使用 Class 的 newInstance 方法。使用…

【大数据之Kafka】九、Kafka Broker之文件存储及高效读写数据

1 文件存储 1.1 文件存储机制 Topic是逻辑上的概念&#xff0c;而partition是物理上的概念&#xff0c;每个partition对应于一个log文件&#xff0c;该log文件中存储的是Producer生产的数据。 Producer生产的数据会被不断追加到该log文件末端&#xff0c;为防止log文件过大导致…