上海徐汇区网站建设,烟台网站建设方案,建设个人网站详细点,首页%3e新闻%3e正文 网站怎么做给定一个字符串#xff0c;对该字符串可以进行 “移位” 的操作#xff0c;也就是将字符串中每个字母都变为其在字母表中后续的字母#xff0c;比如#xff1a;“abc” - “bcd”。这样#xff0c;我们可以持续进行 “移位” 操作#xff0c;从而生成如下移位序列对该字符串可以进行 “移位” 的操作也就是将字符串中每个字母都变为其在字母表中后续的字母比如“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”] 也满足 “移位” 操作规律。 vectorvectorstring groupStrings(vectorstring strings) {unordered_mapstring, vectorstring mp;vectorvectorstring ans;for (auto str: strings){string key(str);for (auto c: key){c (c - str[0] 26) % 26 a;}mp[key].push_back(str);}for (auto m: mp){ans.push_back(m.second);}return ans;}
