当前位置:网站首页>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
边栏推荐
- UCORE LaB6 scheduler experiment report
- Thinking about three cups of tea
- Global and Chinese markets of MPV ACC ECU 2022-2028: Research Report on technology, participants, trends, market size and share
- Brief introduction to libevent
- 软件测试需求分析之什么是“试纸测试”
- Servlet
- Example 071 simulates a vending machine, designs a program of the vending machine, runs the program, prompts the user, enters the options to be selected, and prompts the selected content after the use
- Daily code 300 lines learning notes day 9
- Global and Chinese market of DVD recorders 2022-2028: Research Report on technology, participants, trends, market size and share
- How to become a good software tester? A secret that most people don't know
猜你喜欢
MySQL数据库(一)
Daily code 300 lines learning notes day 9
基于485总线的评分系统
What is "test paper test" in software testing requirements analysis
软件测试面试要问的性能测试术语你知道吗?
Servlet
Interface test interview questions and reference answers, easy to grasp the interviewer
Threads and thread pools
In Oracle, start with connect by prior recursive query is used to query multi-level subordinate employees.
Knowledge that you need to know when changing to software testing
随机推荐
CSAPP shell lab experiment report
ucore lab5用户进程管理 实验报告
Leetcode notes - dynamic planning -day6
软件测试方法有哪些?带你看点不一样的东西
Opencv recognition of face in image
ucore lab7
51 lines of code, self-made TX to MySQL software!
Collection集合与Map集合
C4D quick start tutorial - creating models
The number of reversing twice in leetcode simple question
想跳槽?面试软件测试需要掌握的7个技能你知道吗
MySQL development - advanced query - take a good look at how it suits you
The maximum number of words in the sentence of leetcode simple question
Servlet
Global and Chinese market of DVD recorders 2022-2028: Research Report on technology, participants, trends, market size and share
基于485总线的评分系统
C4D quick start tutorial - Introduction to software interface
Global and Chinese market of maleic acid modified rosin esters 2022-2028: Research Report on technology, participants, trends, market size and share
Example 071 simulates a vending machine, designs a program of the vending machine, runs the program, prompts the user, enters the options to be selected, and prompts the selected content after the use
How to do agile testing in automated testing?