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

一、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))