码迷,mamicode.com
首页 > 其他好文 > 详细

判断输入的字符串是不是可以由子串多次重复构成

时间:2019-08-18 15:55:22      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:class   str   main   pac   int   public   ted   false   for   

//判断输入的字符串是不是可以由子串多次重复构成
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
	bool repeated(string s) 
	{
		int n = s.size();
		string temp1 = "";
		string temp2 = "";
		for (int i = 2; i <= n; ++i)
		{
			if (n % i == 0)
			{
				int length = n / i;
				temp1 = string(s.begin(), s.begin() + length);
				for (int j = 0; j < i; ++j)
					temp2 += temp1;
			}
			if (temp2 == s)
				cout << temp1 << endl;
				return true;
			
			temp2 = "";
		}
		return false;
	}
};
int main()
{
	string str;
	cin >> str;
	//Solution().repeated(str);
	cout << Solution().repeated(str) << endl;
	system("pause");
	return 0;
}

  

判断输入的字符串是不是可以由子串多次重复构成

标签:class   str   main   pac   int   public   ted   false   for   

原文地址:https://www.cnblogs.com/277223178dudu/p/11372282.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!