当前位置:网站首页>LeetCode#2062. Count vowel substrings in strings
LeetCode#2062. Count vowel substrings in strings
2022-07-06 15:21:00 【Rufeng ZHHH】
subject :
Substring Is a continuous... In a string ( Non empty ) The character sequence of .
Vowel substring yes only By vowels ('a'、'e'、'i'、'o' and 'u') A substring composed of , And it must contain All five vowel .
Give you a string word , Count and return word in Number of vowel substrings .
Example 1:
Input :word = "aeiouu"
Output :2
explain : The following is a list word Vowel substring in ( Bold part in italics ):
- "aeiouu"
- "aeiouu"
Example 2:
Input :word = "unicornarihan"
Output :0
explain :word Does not include 5 Kinds of vowels , So there will be no vowel substring .
Example 3:
Input :word = "cuaieuouac"
Output :7
explain : The following is a list word Vowel substring in ( Bold part in italics ):
- "cuaieuouac"
- "cuaieuouac"
- "cuaieuouac"
- "cuaieuouac"
- "cuaieuouac"
- "cuaieuouac"
- "cuaieuouac"
Example 4:
Input :word = "bbaeixoubb"
Output :0
explain : All substrings containing all five vowels contain consonants , So there is no vowel substring .
Tips :
1 <= word.length <= 100
word It's only made up of lowercase letters
source : Power button (LeetCode)
link : Power button
The judgment substring of this question only needs to meet the conditions required by the question :
Substring Is a continuous... In a string ( Non empty ) The character sequence of .
Vowel substring yes only By vowels ('a'、'e'、'i'、'o' and 'u') A substring composed of , And it must contain All five vowel .
I used double pointer to solve . The key is to deal with the fast pointer in word Action at the end of .
class Solution:
def countVowelSubstrings(self, word: str) -> int:
count=0;store="aeiou"
pre=0;cur=5
while len(word[pre:cur])==5:
now=cur
while cur<=len(word):
for i in word[pre:cur]:
if i in store:
a=True
continue
else:
a=False
break
if a:
for i in store:
if word[pre:cur].count(i)>0:
a=True
continue
else:
a=False
break
if a:
count+=1
cur+=1
pre+=1
cur=now+1
return count
边栏推荐
- Scoring system based on 485 bus
- Crawler series of learning while tapping (3): URL de duplication strategy and Implementation
- FSM和i2c实验报告
- Pedestrian re identification (Reid) - data set description market-1501
- CSAPP家庭作業答案7 8 9章
- Global and Chinese markets for GaN on diamond semiconductor substrates 2022-2028: Research Report on technology, participants, trends, market size and share
- Intensive learning notes: Sutton book Chapter III exercise explanation (ex17~ex29)
- HackTheBox-Emdee five for life
- Mysql的事务
- ucore lab7
猜你喜欢
随机推荐
软件测试方法有哪些?带你看点不一样的东西
软件测试Bug报告怎么写?
基于485总线的评分系统双机实验报告
想跳槽?面试软件测试需要掌握的7个技能你知道吗
HackTheBox-Emdee five for life
Leetcode notes - dynamic planning -day7
MySQL development - advanced query - take a good look at how it suits you
ArrayList集合
Contest3145 - the 37th game of 2021 freshman individual training match_ A: Prizes
MySQL数据库(三)高级数据查询语句
MySQL数据库(一)
Maximum nesting depth of parentheses in leetcode simple questions
The most detailed postman interface test tutorial in the whole network. An article meets your needs
如何成为一个好的软件测试员?绝大多数人都不知道的秘密
Jupyter installation and use tutorial
Winter vacation daily question - maximum number of balloons
A method and implementation of using VSTO to prohibit excel cell editing
Knowledge that you need to know when changing to software testing
Iterators and generators
Intensive learning notes: Sutton book Chapter III exercise explanation (ex17~ex29)