博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【LintCode 简单】158. 两个字符串是变位词
阅读量:4087 次
发布时间:2019-05-25

本文共 834 字,大约阅读时间需要 2 分钟。

1.问题描述:

写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

2.样例:

给出 s = "abcd",t="dcab",返回 true.
给出 s = "ab", t = "ab", 返回 true.
给出 s = "ab", t = "ac", 返回 false.

3.代码:
class Solution:    """    @param s: The first string    @param b: The second string    @return true or false    """    def anagram(self, s, t):        # write your code here        l1=list(s)        l2=list(t)        length1=len(l1)        length2=len(l2)        if length1!=length2:            return False        else:            for i in range(length1):                for j in range(length2):                    fg=False                    if l1[i]==l2[j]:                        l1[i]=0                        l2[j]=0                        fg=True                        break                if fg==False:                    return False            return True

转载地址:http://xouii.baihongyu.com/

你可能感兴趣的文章
[转]开源中最好的Web开发的资源
查看>>
Https加密及攻防
查看>>
Java生成随机不重复推广码邀请码
查看>>
【JAVA数据结构】双向链表
查看>>
【JAVA数据结构】先进先出队列
查看>>
String类的intern方法随笔
查看>>
【泛型】一个简易的对象间转换的工具类(DO转VO)
查看>>
1.随机函数,计算机运行的基石
查看>>
MouseEvent的e.stageX是Number型,可见as3作者的考虑
查看>>
移植Vim配色方案到Eclipse
查看>>
从超链接调用ActionScript
查看>>
谈谈加密和混淆吧[转]
查看>>
TCP的几个状态对于我们分析所起的作用SYN, FIN, ACK, PSH,
查看>>
网络游戏客户端的日志输出
查看>>
关于按钮的mouseOver和rollOver
查看>>
Netty框架
查看>>
Socket经验记录
查看>>
对RTMP视频流进行BitmapData.draw()出错的解决办法
查看>>
FMS 客户端带宽计算、带宽限制
查看>>
在线视频聊天(客服)系统开发那点事儿
查看>>