当前位置： 移动技术网 > IT编程>脚本编程>Python > LeetCode 249. 移位字符串分组（哈希）

LeetCode 249. 移位字符串分组（哈希）

2020年07月03日  | 移动技术网IT编程  | 我要评论

文章目录

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

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

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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网