没有合适的资源?快使用搜索试试~ 我知道了~
Python实现对变位词的判断,供大家参考,具体内容如下 什么是变位词呢?即两个单词都是由相同的字母组成,而各自的字母顺序不同,譬如python和typhon,heart和earth。 变位词的判断 既然我们知道了变位词的定义,那么接下来就是实现对两个单词是否是变位词进行判断了,以下展示变位词判断的几种解法: 1、逐字检查 将单词1中的所有字符逐个到单词2中检查是否存在对应字符,存在就标记 实现:将词2中存在的对应字符设置None,由于字符串是不可变类型,需要先将词2字符复制到列表中 时间复杂度:O(n^2) def anagramSolution1(s1,s2): alist =
资源推荐
资源评论
资源评论
weixin_38579899
- 粉丝: 2
- 资源: 981
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功