python算法与数据结构(第一部分:入门)3
如何解两个字符串,是否只是字符位置变换:四种方法。
1、标记位置法,每个都标记,找到后将位置标记位None
2、排序比较法,先把两个字符串拆为列表, 并排序,排序后一个个比较
3、暴力匹配法,将前者所有可能的组合枚举出来,看是否有跟后者匹配的
4、计数比较法,分别计数两个字符串中包含字符的数量,然后进行比较。
如何解两个字符串,是否只是字符位置变换:四种方法。
1、标记位置法,每个都标记,找到后将位置标记位None
2、排序比较法,先把两个字符串拆为列表, 并排序,排序后一个个比较
3、暴力匹配法,将前者所有可能的组合枚举出来,看是否有跟后者匹配的
4、计数比较法,分别计数两个字符串中包含字符的数量,然后进行比较。