今天做了第四道题,输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序进行排序。
思路:先输入单词,(利用vector),先把单词中的大写全部转化成小写,然后把单词中的每个字母都排序一遍,然后放进里进行统计。如果只出现一次就输出。
第一次知道,还可以对string直接排序。。,也第一次知道vector可以存string。。。这样字典序就是直接对vector进行排序就行,而且他这题处理的太巧了,求一个字符串不断变换能不能变成另一个,我做最多也是统计两个字符串出现的字母会不会相同,像这样多个要比较的,根本没法做,这题直接把字符串排序,存在map里,这样存完一遍之后,遍历一遍原来的字符串,看他拍完顺序的字符出现过几次,1次就是要求的。
加油!!!