文章目錄

• • 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

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 249. 移位字符串分组（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。