题解|W的密码

字符串的分组循环移位

题目：W的密码

思路：

1.对字符串分组，同一组在str的下标用数组保存

2.（难点）对每个分组的字符串右移，明确str[vec[i]]：str中下标为vec[i]所对应的字母，

关键通过变化vec[i]中i的值来移动str中的字母。

#include<stdio.h>
#include<string>
#include<iostream>
#include<map>
#include<vector>
using namespace std;
//分组
void Partition(string& str, vector<int>& vec1, vector<int>& vec2, vector<int>& vec3) {
	for (int i =0; i<str.size(); i++) {
		if (str[i] >= 'a' && str[i] <= 'i') {
			vec1.push_back(i);
		}
		if (str[i] >= 'j' && str[i] <= 'r') {
			vec2.push_back(i);
		}
		if ((str[i] >= 's' && str[i] <= 'z')||str[i]=='_') {
			vec3.push_back(i);
		}	
	}
	}
//字符右旋转
void RightMove(string& str, vector<int>& vec, int k) {
	vector<char> temp;//保存后面k个字符
	for (int i = vec.size()-k; i < vec.size(); i++)temp.push_back(str[vec[i]]);
	for (int i = vec.size()-1-k; i>=0; i--)str[vec[i+k]] = str[vec[i]];//
	for (int i = 0;i < k; i++)str[vec[i]] = temp[i];

}

int main() {
	string str;
	int k1,k2,k3;
	while (scanf("%d %d %d\n",&k1,&k2,&k3)!=EOF) {//输入第一行
		if (k1 == k2 && k2 == k3 &&k3 == 0) return 0;	
		getline(cin, str);//输入第二行
		vector<int> vec1, vec2, vec3;//存储分组在str中的下标
		Partition(str, vec1, vec2, vec3);
		RightMove(str, vec1, k1);
		RightMove(str, vec2, k2);
		RightMove(str, vec3, k3);
		printf("%s\n", str.c_str());
	}
	return 0;
}