栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

力扣 字符串相关题目 Python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣 字符串相关题目 Python

1 重复的子字符串

某个子串可以重复,那么整个字符串的长度一定是子串长度的整数倍,并且子串周期性的重复

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        s_length=len(s)
        for i in range(1,s_length//2+1):
            #整数倍
            if s_length%i==0:
                #周期性的重复
                if all(s[j]==s[j-i] for j in range(i,s_length)):
                    return True
        return False
2 单词规律

 建立匹配串和字符串之间的映射,相同的模式则相同的字符串应该对应到相同的匹配串字符上

3 反转字符串中的元音字母

 双指针搜索元音字符进行交换反转

class Solution:
    def reverseVowels(self, s: str) -> str:
        #判断是否是元音
        def isVowel(ch: str) -> bool:
            return ch in "aeiouAEIOU"
        
        n = len(s)
        s = list(s)
        #双指针
        i, j = 0, n - 1
        while i < j:
            while i < n and not isVowel(s[i]):
                i += 1
            while j > 0 and not isVowel(s[j]):
                j -= 1
            #交换
            if i < j:
                s[i], s[j] = s[j], s[i]
                i += 1
                j -= 1
        
        return "".join(s)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/987052.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号