CodeForces - 745A 字符串操作

传送门

题目大意：给定一个字符串，字符串有小写字母组成，通过将最后一个字符移动到第一个，能组成多少种不同的字符串。

超级水。。。。。

不过这个题有个用string 的写法，很简单，  记一下string吧算是。

AC代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <map>

using namespace std;

map<string, int> mp;

int main()
{
	string s;
	cin >> s;
	int len = s.size();
	int cnt = 0;
	for(int i=0; i<len; i++)
	{
		s.insert(s.begin(), s[len-1]);
		s.erase(s.end()-1);
		if(!mp[s])
		{
			mp[s] = 1;
			cnt ++;
		}
	}
	cout << cnt << endl;
	return 0;
}