1. 题目
给定一个字符串,对该字符串可以进行 “移位” 的操作,也就是将字符串中每个字母都变为其在字母表中后续的字母,比如:“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"] 也满足 “移位” 操作规律。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/group-shifted-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 都转成以a开头的字符串
class Solution {
public:
vector<vector<string>> groupStrings(vector<string>& strings) {
unordered_map<string,vector<string>> m;
string key;
for(string& s : strings)
{
key = s;
int dis = s[0]-'a';
for(int i = 0; i < key.size(); ++i)
key[i] = (key[i]-dis+26)%26;
m[key].push_back(s);
}
vector<vector<string>> ans(m.size());
int i = 0;
for(auto it = m.begin(); it != m.end(); ++it)
ans[i++] = it->second;
return ans;
}
};
8 ms 7.8 MB
长按或扫码关注我的公众号,一起加油、一起学习进步!