python算法与数据结构(第一部分:入门)3

如何解两个字符串,是否只是字符位置变换:四种方法。

1、标记位置法,每个都标记,找到后将位置标记位None

2、排序比较法,先把两个字符串拆为列表, 并排序,排序后一个个比较

3、暴力匹配法,将前者所有可能的组合枚举出来,看是否有跟后者匹配的

4、计数比较法,分别计数两个字符串中包含字符的数量,然后进行比较。

posted @ 2021-05-11 00:35  一二三的三二一  阅读(44)  评论(0)    收藏  举报