5147.字母异位词分组

通过数:31提交数:55学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定 $n$ 个仅由小写英文字母组成的字符串,将互为字母异位词的字符串分到同一组。两个字符串互为字母异位词,当且仅当它们包含的每种字符数量均相同。 为了使输出唯一,每组中的字符串按字典序升序排列;各组按照其特征串的字典序升序排列。一个组的特征串是将该组任意字符串的全部字符按升序排列后得到的字符串。 输入格式 第一行输入一个整数 $n$。 接下来 $n$ 行,每行输入一个字符串。字符串可以为空;空字符串由一个空行表示。 输出格式 第一行输出一个整数 $g$,表示分组数量。 随后依次输出 $g$ 组。每组先输出一行整数 $k$,表示该组字符串数量;再输出 $k$ 行字符串,顺序遵循题目描述中的规则。空字符串输出为空行。 数据范围 $1\le n\le10^4$ $0\le s i \le100$ 所有字符串仅包含小写英文字母。 输入样例 6 eat tea tan ate nat bat 输出样例 3 1 bat 3 ate eat tea 2 nat tan
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。