字符串
flipped_Sun
这个作者很懒,什么都没留下…
展开
-
345. 反转字符串中的元音字母
题目描述: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入:"hello" 输出:"holle" 示例 2: 输入:"leetcode" 输出:"leotcede" 解题思路: 先将字符串中元音字母换为#,并将其存到另一个字符串S'中,最后再将S‘倒序更换字符串中的# class Solution: def reverseVowels(self, s: str) -> str: vowel=['a','e','i','o','u',原创 2020-09-13 21:36:04 · 152 阅读 · 0 评论 -
434. 字符串中的单词数
题目描述: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。 解题思路: 遍历整个字符串,检测每个下标,若该下标前为空格(或者为初始下标),且自身不为空格,则其为单词的下标 class Solution: def countSegments(self,原创 2020-09-13 21:17:22 · 101 阅读 · 0 评论 -
58. 最后一个单词的长度
题目描述: 给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 输入: "Hello " 输出: 5 解题思路: 字符串遍历,先将末尾的空格过滤掉,再从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词的长度 class S...原创 2020-09-13 20:50:43 · 353 阅读 · 0 评论 -
leetcode 647. 回文子串
题目描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc" 输出:3 解释:三个回文子串: "a", "b", "c" 示例 2: 输入:"aaa" 输出:6 解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 解题思路: 动态规划 一个字符串是回文串,它的首尾字符相同,且剩余子串也是一个回文串。因此,求一个字符串是否是回文串可以分原创 2020-08-19 20:14:44 · 107 阅读 · 0 评论 -
459. 重复的子字符串
题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: False 示例 3: 输入: "abcabcabcabc" 输出: True 解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。) 解题思路: 枚举: 子串原创 2020-09-13 20:25:34 · 101 阅读 · 0 评论