六月二日，字符串

1.概念

字符串就是数组，但是，元素均为字符。

 

在python语言中

len(str) 可以获取字符串长度

for i in str 可以遍历字符串

 

在pyhon语言中

字符串的拷贝，字符串的比较

可以轻松实现

 

在python语言中

可以使用索引分割字符串str[xx:xx]

 

在python语言中

可以使用reversed（）翻转字符串

 

回文串；

 

练习题

 

1.字母在字符串中的百分比 leetcode2278

class Solution:

    def percentageLetter(self, s: str, letter: str) -> int:

        icnt = 0

        for i in range(len(s)):

            if(s[i] == letter):

                icnt += 1

        return int(icnt * 100/len(s))

2.学生出勤记录 leetcode551

class Solution:

    def checkRecord(self, s: str) -> bool:

        acnt = 0

        for i in range(len(s)):

            if(s[i] == 'A'):

                acnt += 1

            if(acnt >= 2):

                return False

            if(i+2 < len(s)):

                if(s[i] == 'L' and s[i+1] == 'L' and s[i+2] == 'L'):

                    return False

        return True

3.统计是给定字符串前缀的字符串数目 leetcode2255

class Solution:

    

    def countPrefixes(self, words: List[str], s: str) -> int:

        def isprefix(pre: str,s: str):

            if(len(pre)> len(s)):

                return False

            for i in range(len(pre)):

                if(pre[i] != s[i]):

                    return False

            return True

        ret = 0

        for i in range(len(words)):

            if(isprefix(words[i],s)):

                ret += 1

        

        return ret