UVa455 - Periodic Strings

点击打开链接

小心最后一行输出后换行别空行。

#include<stdio.h>
#include<string.h>
char s[85];
int main(){
int m, n, i = 1, k = 0;
scanf("%d", &m);
while (m--)
{
int ok, ok1 = 0;
memset(s, '\0', sizeof(s));
scanf("%s", s);
n = strlen(s);
if (n == 1) //串形如“A”
{
printf("%d", n);
if (m) printf("\n\n");
else printf("\n");
continue;
}
for (int j = 1; j < n; j++){ //串形如“ABCABCABC”
if (n % j == 0){
for (k = 0; k < n - j; k++){
if (s[k] != s[k + j]) {
ok = 0; break;
}
else ok = 1;
}
}
if (ok){
printf("%d", j);
if (m) printf("\n\n");
else printf("\n");
ok = 0;
ok1 = 1;
break;
}
}
if (!ok1){ //串形如“ASDFGH”
for (int q = 1; q < n; q++){
if (s[0] == s[q]){
for (int w = 0; w < n; w++)
{
if (s[w + q] != s[w]) break;
}
}
if (q == n - 1 && !ok1){
printf("%d", n);
if (m) printf("\n\n");
else printf("\n");
}
}
}
}
return 0;
}