AcWing 777. 字符串乘方

简介: AcWing 777. 字符串乘方

文章目录

  • AcWing 777. 字符串乘方
  • AC代码


AcWing 777. 字符串乘方

本题链接:AcWing 777. 字符串乘方

本博客给出本题截图

image.png

AC代码

代码

#include <iostream>
using namespace std;
int main()
{
    string str;
    while (cin >> str, str != ".")
    {
        int len = str.size();
        for (int n = len; n; n -- )
            if (len % n == 0)
            {
                int m = len / n;
                string s = str.substr(0, m);
                string r;
                for (int i = 0; i < n; i ++ ) r += s;
                if (r == str)
                {
                    cout << n << endl;
                    break;
                }
            }
    }
    return 0;
}



目录
打赏
0
0
0
0
62
分享
相关文章
【Leetcode-1.两数之和 -3.无重复字符的最长子串 -9.回文数(C语言)】
【Leetcode-1.两数之和 -3.无重复字符的最长子串 -9.回文数(C语言)】
54 0
C语言之回文数的求解。回文数一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
C语言之回文数的求解。回文数一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
250 0
|
6月前
acwing139. 回文子串的最大长度
acwing139. 回文子串的最大长度
29 0
力扣-每日一题“罗马数字转整数”
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10
57 0
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
1986 1
每日算法刷题Day9-字符串移位包含问题、字符串乘方
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
304 0
每日算法刷题Day9-字符串移位包含问题、字符串乘方
AcWing 778. 字符串最大跨距
AcWing 778. 字符串最大跨距
92 0
AcWing 778. 字符串最大跨距