5918. 统计字符串中的元音子字符串
Posted 心脏dance
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了5918. 统计字符串中的元音子字符串相关的知识,希望对你有一定的参考价值。
题目链接:力扣
思路:暴力三层循环,判断所有子字符串是否符合题意即可。注意:需要子字符串5个元音字符都要有。我是用map来标记的~~~map的大小就是子字符串有几个元音字符~~
哦对,第二层循环我是直接 i+1 了,因为我觉得多几次判断影响不了多少,大家可以从i+4开始,因为5个元音字符都要有,所以子字符串的长度至少是5~~~
上代码:
class Solution {
fun countVowelSubstrings(word: String): Int {
var cnt = 0
var flag = true
val wordMap = HashMap<Char, Boolean>()
for (i in word.indices) {
for (j in i + 1 until word.length) {
flag = true
for (k in i..j) {
if (word[k] != 'a' && word[k] != 'e' && word[k] != 'i' && word[k] != 'o' && word[k] != 'u') {
flag = false
break
} else {
wordMap[word[k]] = true
}
}
if (flag && wordMap.size == 5) {
cnt++
}
wordMap.clear()
}
}
return cnt
}
}
以上是关于5918. 统计字符串中的元音子字符串的主要内容,如果未能解决你的问题,请参考以下文章