7.8 科大讯飞笔试 编程第三题 好串
小红定义一个字符串是“好串”，当且仅当该字符串的长度不小于2，且首尾相同。例如"arcaea"是好串。
小红拿到了一个字符串(该字符串不一定是好串），她准备把这个字符串切割成若干个好串，你可以帮小红求出好串的最多数量吗?
输入描述
一个仅包含小写字母的字符串，长度不超过200000。
输出描述
如果无法切割且该字符串本身不是好串，请输出-1。否则输出最终的好串数量。
------------------------------------------------------
用了滑动窗口+贪心，但0%。。。
string s;
cin >> s;
if (s.size() <= 1)
{
cout << -1;
return 0;
}
int count = 0;
bool meethead = false;
for (int i = 0; i < s.size(); ++i)
{
char head = s[i++];
meethead = false;
while (i < s.size() && !meethead)
{
if (s[i] == head)
{
meethead = true;
break;
}
++i;
}
if (meethead)
++count;
}
if (count > 0)
cout << count;
else
cout << -1;
return 0;
传音控股公司福利 338人发布
