题目描述:
给定一个字符串,对该字符串可以进行 “移位” 的操作,也就是将字符串中每个字母都变为其在字母表中后续的字母,比如:“abc” -> “bcd”。这样,我们可以持续进行 “移位” 操作,从而生成如下移位序列:
“abc” -> “bcd” -> … -> “xyz”
给定一个包含仅小写字母字符串的列表,将该列表中所有满足 “移位” 操作规律的组合进行分组并返回。
示例:
输入:[“abc”, “bcd”, “acef”, “xyz”, “az”, “ba”, “a”, “z”]
输出:
[
[“abc”,“bcd”,“xyz”],
[“az”,“ba”],
[“acef”],
[“a”,“z”]
]
解释:
可以认为字母表首尾相接,所以 ‘z’ 的后续为 ‘a’,所以 [“az”,“ba”] 也满足 “移位” 操作规律。
方法1:
主要思路:
(1)将所有的字符串都移动到以字符‘z’作为开始,进行表示;
(2)然后将之作为同一类的字符串,进行统计;
class Solution {
public:
vector<vector<string>> groupStrings(vector<string>& strings) {
vector<vector<string>> res;
unordered_map<string,vector<string>> mp;
for(string& str:strings){
string tmp;
int len='z'-str[0];
//将当前字符串转换为以‘z’开始的字符串
for(char&ch:str){
if(ch+len>'z'){
tmp+=ch+len-'z'+'a'-1;
}
else{
tmp+=ch+len;
}
}
//统计
mp[tmp].push_back(str);
}
for(auto& it:mp){//将各类字符串压入结果中
res.push_back(it.second);
}
return res;
}
};