题目大意:给定一个字符串,字符串有小写字母组成,通过将最后一个字符移动到第一个,能组成多少种不同的字符串。
超级水。。。。。
不过这个题有个用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;
}