【数据结构与算法】之字符串系列-20240123

发布时间:2024年01月23日

在这里插入图片描述


一、434. 字符串中的单词数

简单
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。

请注意,你可以假定字符串里不包括任何不可打印的字符。

示例:
输入: “Hello, my name is John”
输出: 5

解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。

class Solution:
    def countSegments(self, s: str) -> int:
        return len(s.split())

ss = Solution()
s = "Hello, my name is John"
print(ss.countSegments(s))

二、459. 重复的子字符串

简单
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

示例 1:
输入: s = “abab”
输出: true
解释: 可由子串 “ab” 重复两次构成。
示例 2:
输入: s = “aba”
输出: false

示例 3:
输入: s = “abcabcabcabc”
输出: true

解释: 可由子串 “abc” 重复四次构成。 (或子串 “abcabc” 重复两次构成。)

思路:如果一个字串a重复多次构成一个新的字串b,那么新的字串b去掉首尾各一位后,包含这个字串a

def func459(s):
    a = (s + s)[1:-1]
    if s in a:
        return True
    return False


s = "abcabcabcabc"
print(func459(s))

三、521. 最长特殊序列 Ⅰ

简单

给你两个字符串 a 和 b,请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在,则返回 -1 。
「最长特殊序列」 定义如下:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列) 。
字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。
例如,“abc” 是 “aebdc” 的子序列,因为删除 “aebdc” 中斜体加粗的字符可以得到 “abc” 。 “aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “” (空字符串)。

示例 1:
输入: a = “aba”, b = “cdc”
输出: 3
解释: 最长特殊序列可为 “aba” (或 “cdc”),两者均为自身的子序列且不是对方的子序列。

示例 2:
输入:a = “aaa”, b = “bbb”
输出:3
解释: 最长特殊序列是 “aaa” 和 “bbb” 。

示例 3:
输入:a = “aaa”, b = “aaa”
输出:-1
解释: 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样,字符串 b 的每个子序列也是字符串 a 的子序列。

class Solution:
    def func521(self, a, b):
        if a == b:
            return -1
        elif len(a) == len(b):
            return len(a)


ss = Solution()
a = "aaa"
b = "aaa"
print(ss.func521(a, b))

四、551. 学生出勤记录 I

简单

给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:

‘A’:Absent,缺勤
‘L’:Late,迟到
‘P’:Present,到场
如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:

按 总出勤 计,学生缺勤(‘A’)严格 少于两天。
学生 不会 存在 连续 3 天或 连续 3 天以上的迟到(‘L’)记录。
如果学生可以获得出勤奖励,返回 true ;否则,返回 false 。

示例 1:
输入:s = “PPALLP”
输出:true
解释:学生缺勤次数少于 2 次,且不存在 3 天或以上的连续迟到记录。
示例 2:
输入:s = “PPALLL”
输出:false
解释:学生最后三天连续迟到,所以不满足出勤奖励的条件。

class Solution:
    def func551(self, nums):
        if nums.count('A') < 2 and 'LLL' not in nums:
            return True
        return False


ss = Solution()
s = "PPALLL"
print(ss.func551(s))

五、557. 反转字符串中的单词 III

简单
给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:
输入:s = “Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”

示例 2:
输入: s = “Mr Ding”
输出:“rM gniD”

class Solution:
    def func557(self, s):
        return ' '.join([i[::-1] for i in s.split()])


ss = Solution()
s = "Let's take LeetCode contest"
print(ss.func557(s))


在这里插入图片描述

文章来源:https://blog.csdn.net/YZL40514131/article/details/135760540
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。