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

左手的ㄟ右手 2022-06-01 09:29 189阅读 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 条评论，189人围观）

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

相关阅读

相关判断两个字符串是否为变形词

判断两个字符串是否为变形词题目描述 > 给定两个字符串str1和str2，如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样，那么st...

淡淡的烟草味﹌/ 2024年04月18日 21:04/ 0 赞/ 72 阅读

相关变位词判断-python

> 《Python数据结构与算法分析》（第二版）写一个bool函数，以两个词为参数，返回这两个词是否为变位词。（假设参与判断的两个词仅由小写字母组成，且长度相等如：abcd

谁践踏了优雅/ 2023年07月09日 02:28/ 0 赞/ 10 阅读

相关 19 变位词

所谓变位词是指把某个单词的字母的位置（顺序）加以改换所形成的一个新词，即两个单词中出现的字母相同，并且每个字母出现的次数也相同。例如：silent 是 listen 的一个变位

向右看齐/ 2023年07月05日 14:54/ 0 赞/ 6 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关变位词问题

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

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

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

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

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

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

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

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