1079 -- 周期串

最新推荐文章于 2022-05-20 00:30:19 发布

jtahstu_akoj

最新推荐文章于 2022-05-20 00:30:19 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.youkuaiyun.com/jtahstu_akoj/article/details/48088785

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文介绍了一种求解周期串最小周期的有效算法，并通过示例详细解释了如何判断一个字符串是否具有特定长度的周期性特征。对于长度不超过80的输入字符串，该算法能够快速找到其最小周期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

周期串

Time Limit:1000MS Memory Limit:65536K
Total Submit:119 Accepted:38

Description

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为同期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

Input

连续输入一个长度不超过80的字符串。

Output

输出它的最小周期并换行。

Sample Input

HoHoHo
HelloHello

Sample Output

2
5

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1079 {
        class Program {
            static void Main(string[] args) {
                string s;
                while ((s = Console.ReadLine()) != null) {
                    int t = 0;
                    bool falg = true;
                    for (int i = 1; i <= s.Length; i++) {
                        if (s.Length % i == 0 && falg) {
                            string sb = s.Substring(0, i);
                            int j = 0;
                            for (j = i; j < s.Length; j += i) {
                                string temp = s.Substring(j, i);
                                if (temp != sb) {
                                    break;
                                }
                            }
                            if (j == s.Length) { t = i; falg = false; break; }
                        }
                    }
                    Console.WriteLine(t);
                }
            }
        }
    }