洛谷题解：CF548A Mike and Fax

题目传送门

一、题目大意

---

给定一个字符串，给定一个整数 $k$ 。

求这个字符串是否能被平分成 $k$ 等份，并且每一份都是回文字符串，而且每份的长度相同。能的话输出 YES，不能的话输出 NO。

二、主题思路

---

• 首先，要先判断这个字符串能不能被 $k$ 整除(也就是能不能被平均分成 $k$ 等份)，如果不能，那么直接输出 NO 就好了。
• 其次，用一个变量 $len$ 来保存每段的长度，由于可以平均分，直接用长度除以 $k$ 即可得到 $len$。
• 接下来，用一个函数 substr(start,len) 来提取每一段的字符串，这个函数表示从 $start$ 的位置开始取，取长度为 $len$ 的字符串。
• 然后，取出字符串后，用一个判断是否回文的函数判断字符串即可。

三、上代码

---

#include <cstring>
#include <iostream>
using namespace std;
string s1;
int k, len, f;
// 判断回文字符串的函数。 
bool hw (string);
int main()
{
	cin >> s1 >> k;
	// 由于分成同等份，如果字符串的长度不能被平均分成 k 份，那么一定不符合规则，直接输出 NO。
	if (s1.size() % k != 0)
	{
		cout << "NO";
		return 0;
	}
	// 其中的一份字符串的长度就是整个字符串的长度除以 k。 
	len = s1.size() / k;
	// 循环整个字符串，每次加同等份。 
	for (int i = 0; i <= s1.size(); i += len)
	{
		// 复制字符串的函数，变量. substr(start, len) 表示从 start。的位置开始复制，复制 len 位。 
		string str = s1.substr(i, len);
		// 如果不是回文字符串。 
		if (hw (str) == false)
		{
			// 输出 NO，结束。 
			cout << "NO";
			return 0;
		}
	}
	cout << "YES";
	return 0;
}
// 简单的判断回文字符串的函数。 
bool hw (string s2)
{
	for (int i = 0; i < s2.size(); i++)
	{
		if (s2[i] != s2[s2.size() - i - 1])
			return false;
	}
	return true;
}

完结撒花！