移位字符串分组（哈希算法）

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

本文地址：https://blog.csdn.net/qq_21201267/article/details/107091606