蓝桥杯 现代诗如蚯蚓

问题描述

  现代诗如蚯 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串

输入格式

  一行，一个字符串

输出格式

  一行，一个正整数表示该字符串最多能断成的截数

样例输入

  abcabcabcabc

样例输出

  4

样例说明

  最多能断成四个”abc”，也就是abc重复四遍便是原串
  同时也能断成两个”abcabc”
  最坏情况是断成一个原串”abcabcabcabc”

数据规模和约定

  字符串长度<=1000

思路解析

• 从最大能结成 string.length() 段开始，检验截成的各小段是否一样，如果一样，则跳出循环，输出最大截成的段数，否则，截成的段数递减，依次循环。
• 利用 string 函数的 s.substr() 函数可以较容易地比较截成的各小段字符串是否相等。

代码

#include <iostream>
#include <math.h>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

 string s;
 int y =0;

 bool check(int x)
 {
	 string s1,s2;
	 s1=s.substr(0,y/x);
	 for(int i=1;i<x;i++)
	 {
		 s2=s.substr((y/x)*i,y/x);
		 if(s1!=s2)
			 return false;
	 }
	 return true;
 }

int main() 
{
	int j=2;
    cin >> s;
	y=s.length();
    for(j = y;j>1;j--)
	{
		if(y%j==0&&check(j))
			break;
    }
	cout<<j<<endl;
}

输出结果