UVA-1585(Periodic Strings)

最新推荐文章于 2021-12-27 14:19:08 发布

y_c98

最新推荐文章于 2021-12-27 14:19:08 发布

阅读量181

点赞数

分类专栏： 15级暑期集训1

本文链接：https://blog.csdn.net/y_c98/article/details/51813303

版权

15级暑期集训1 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

UVA-1585(Periodic Strings)

解题思路

用 1 到字符串的长度一一枚举，一直到可以为该字符串的周期即为该字符串的最小周期。

代码

#include <iostream>
#include <stdlib.h>
#include <cstdio>
using namespace std;

char score[20][80];

int main (){
    int i,j,n;
    int tem = 0,sum[20];
    for (i = 0; i < 20; i++)
        sum[i] = 0;
    cin >> n;
    for (i = 0; i < n; i++)
        cin >>score[i];

    for (i = 0; i < n; i++){
        for (j = 0; score[i][j] != '\0'; j++){

            if (score[i][j] == 'O'){
                tem++;
                sum[i] += tem;
            }
            if (score[i][j] == 'X')
                tem = 0;
        }
        tem = 0;
    }

    for (i = 0; i<n ;i++)
        if (i != n-1)
            cout << sum[i] <<endl;
        else
            cout << sum[i];

    return 0;
}