LeetCode习题笔记(387,383,242)

最新推荐文章于 2024-09-14 18:52:56 发布

清欢年岁~

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量122

点赞数

分类专栏： LeetCode日积月累文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_41319370/article/details/124910751

版权

LeetCode日积月累专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了两个字符串处理的实例：查找字符串中第一个不重复的字符和判断赎金信能否用杂志字母组成。前者通过双层循环实现，后者利用Counter进行计数比较。此外，还展示了使用Counter快速判断两个字符串是否为变位词。

摘要由CSDN通过智能技术生成

387

class Solution:
    def firstUniqChar(self, s: str) -> int:
        
        for i in range(len(s)):
            for j in range(len(s)):
                if i!=j and s[j] == s[i]:
                    break
            else:
                return i
        return -1

383

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        ransomNote = list(ransomNote)
        magazine = list(magazine)
        for i in range(len(ransomNote)):
            for j in range(len(magazine)):
                if ransomNote[i] == magazine[j]:
                    magazine[j] = '0'
                    ransomNote[i] = '0'

        for i in range(len(ransomNote)):
            if ransomNote[i] != '0':
                return False

        return True

暴力解法，直接遍历，如果当前元素有，则把目标元素也置为0，最后判断是否全为0即可。

242

from collections import Counter
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        a = Counter(s)
        b = Counter(t)
        if a == b:
            return True
        else:
            return False