餐饮网站开发方案,成都建网站成都建网站,网站建设管理规范,绿色资源网给定一个字符串#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;}
