文章目录

• 1. 题目
• 2. 解题

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

长按或扫码关注我的公众号，一起加油、一起学习进步！