【LintCode 简单】158. 两个字符串是变位词

左手的ㄟ右手 2022-06-01 09:29 168阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关【LintCode 简单】55. 比较字符串

1.问题描述：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 2.样例： > 给出 A = "ABCD" B = "AC

淡淡的烟草味﹌/ 2022年11月26日 07:40/ 0 赞/ 124 阅读

相关【LintCode 简单】8. 旋转字符串

1. 问题描述：给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量`原地`旋转字符串(从左向右旋转)。 2.样例：样例 1: 输入: str="

柔光的暖阳◎/ 2022年11月25日 13:13/ 0 赞/ 135 阅读

相关 python判断两个字符是否为变位词_两个字符串是变位词

写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的样例给出 s="abcd"，t="dcab"，返回 true python：先排序后比

你的名字/ 2022年11月05日 09:56/ 0 赞/ 145 阅读

相关【LintCode 简单】484. 交换数组两个元素

1. 问题描述给你一个数组和两个索引，交换下标为这两个索引的数字 2. 样例样例 1: 输入: [1, 2, 3, 4], index1 = 2,

快来打我*/ 2022年11月03日 11:57/ 0 赞/ 151 阅读

相关 java变位词_Java程序检查字符串是否是变位词

字符串变位词检查：有多种方法来查找两个字符串是变位词还是非变位词。经典的方法是获取每个字符串的字符数组，然后比较它们，如果两个字符数组都相等，那么字符串就是变位词。但在进行比较

怼烎@/ 2022年11月03日 00:42/ 0 赞/ 128 阅读

相关变位词问题（字典问题）

变位词的为题可以通过三步的方式来解决，我们可以分别使用三个程序来实现。第一个程序对所有字符串进行标识；第二个程序对标识之后的文件进行排序；第三个程序对文件进行

素颜马尾好姑娘i/ 2022年09月23日 08:14/ 0 赞/ 133 阅读

相关变位词问题

问题C 给定一个英语词典，找出其中的所有变位词的集合。例如，“pots”、“stop”和“tops”互为变位词，因为每一个单

朱雀/ 2022年08月09日 09:20/ 0 赞/ 121 阅读

相关【LintCode 简单】158. 两个字符串是变位词

1.问题描述：写出一个函数 `anagram(s, t)` 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 2.样例：给出 s = `"a

左手的ㄟ右手/ 2022年06月01日 09:29/ 0 赞/ 169 阅读

相关【LintCode 简单】165. 合并两个排序链表

1.问题描述：将两个排序链表合并为一个新的排序链表。 2.样例: 给出 `1->3->8->11->15->null`，`2->null`，返回 `1->2->

小灰灰/ 2022年06月01日 04:08/ 0 赞/ 164 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 232 阅读