题目
给定一组字符串,返回根据回文构词法,同属于一组的字符串,所有输入都是小写。
回文构词法是指打乱字母顺序从而得到的新的单词,比如”dormitory“打乱字母顺序可以变成”dirty room”,”tea”可以变成”eat”。其中的字母种类和数目一致,只是字母排列顺序不同,若按字母顺序排序后相等,则属于同一组。
输入
tea
bag
eat
dog
输出
tea eat
分析
可以使用unordered_map来存储数据。
代码
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <algorithm>
using namespace