题目描述:
兄弟单词:给定一个单词X,如果通过任意交换单词中字母的位置得到的新的单词Y,那么称X和Y是兄弟单词。注意:bca和abc是兄弟单词,abc和abc是相同单词,不是兄弟单词
这个题的出题人真是让人呵呵了
输入描述:
先输入字典中单词的个数n,再输入n个单词作为字典单词。
再输入一个单词,查找其在字典中兄弟单词的个数m
再输入数字k3 abc bca cab abc 1
输出描述:
根据输入,输出查找到的兄弟单词的个数m
然后输出查找到的兄弟单词的第k个单词。注意:所有输入的单词,必须按照字典排序。且当k>m时候,不输出兄弟单词。输出要用回车间隔开
2 bca
做题思路:
唯一让人提起兴趣的也就是兄弟单词的判定了。首先判断是不是相同单词,然后对每个单词内部进行类似于字典排序,那么acbd和adbc都会转变为abcd,也就是说对单词内部进行排序后判断是否相等即可。
注意:
对vector进行sort排序,那么vector内部必须有值。例如:
vec