[英雄星球六月集训LeetCode解题日报] 第二日 字符串

一、 2278. 字母在字符串中的百分比

链接: 2278. 字母在字符串中的百分比

1. 题目描述

给你一个字符串 s 和一个字符 letter ，返回在 s 中等于 letter 字符所占的 百分比 ，向下取整到最接近的百分比

2. 思路分析

写太长就输了。
最坏时间复杂度O(n)

3. 代码实现

class Solution:
    def percentageLetter(self, s: str, letter: str) -> int:
        return int(s.count(letter)*100/len(s))

二、 551. 学生出勤记录 I

链接: 551. 学生出勤记录 I

1. 题目描述

L不能连续出现3次，A总共不能出现2次

2. 思路分析

3. 代码实现

class Solution:
    def checkRecord(self, s: str) -> bool:
        a=l=0
        for c in s:
            if c == 'L':
                l += 1
                if l >=3:
                    return False
            else :
                if c == 'A':
                    a += 1
                    if a >= 2:
                        return False
                l = 0
        return True                          

三、 2255. 统计是给定字符串前缀的字符串数目

链接: 2255. 统计是给定字符串前缀的字符串数目

1. 题目描述

words里有几个s的前缀

2. 思路分析

我就是要写字典树！

3. 代码实现

class Trie:
    def __init__(self,size,c_cnt=26):
        self.c_cnt=c_cnt
        self.trie = [[0]*c_cnt for _ in range(size)]
        self.is_end = [False] * (size)
        self.w = [0] * (size)  # 这个节点被经过了几次
        self.total_cnt = 1                            
    def insert(self,word):
        trie = self.trie
        u = 0
        for c in word:
            i = ord(c)-ord('a')
            if trie[u][i] == 0:
                trie[u][i] = self.total_cnt
                self.total_cnt += 1
            u = trie[u][i]
            self.w[u] += 1
        self.is_end[u] = True
    def find(self,word):
        # 查找这个前缀的字符串有几个
        trie = self.trie
        u = 0
        for c in word:
            i = ord(c)-ord('a')
            if trie[u][i] == 0:
                return False
            u = trie[u][i]
        return True           
class Solution:
    def countPrefixes(self, words: List[str], s: str) -> int:
        trie = Trie(10005)
        trie.insert(s)
        return len ([1  for word in words if trie.find(word)])

四、 1071. 字符串的最大公因子

链接: 1071. 字符串的最大公因子

1. 题目描述

首先s1,s2公共最长循环节。

2. 思路分析

看了题解，s1+s2==s2+s1，那么这俩才能有公共循环节；
只要有公共循环节，取长度gcd前缀即可。
否则我就是硬做。

3. 代码实现

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if str1+str2 == str2+str1:
            return str1[:math.gcd(len(str1),len(str2))]
        return ''

五、参考链接

• 链接: 1《画解数据结构》（1 - 2）- 字符串