🤖 AI总结
主题
Go语言实现字符串元音辅音得分计算
摘要
本文详细讲解用Go语言实现字符串元音辅音得分计算的算法,包含完整代码和复杂度分析。
关键信息
- 1 统计字符串中元音和辅音数量
- 2 按v/c向下取整规则计算得分
- 3 示例输入cooear输出2
2026-05-23:元音辅音得分。用go语言,给定只包含小写英文字母、空格和数字的字符串 s。
• 统计元音字母的数量 v:元音字母为 a、e、i、o、u。
• 统计辅音字母的数量 c:除上述元音外的所有英文字母都算作辅音;空格和数字不计入 v 或 c。
计算规则:
• 若 c > 0,则得分为 ⌊v / c⌋(把 v 除以 c 后向下取整)。
• 若 c = 0,则得分为 0。
输出 s 的得分。
1 <= s.length <= 100。
s 仅由小写英文字母、空格和数字组成。
输入: s = “cooear”。
输出: 2。
解释:
字符串 s = “cooear” 包含 v = 4 个元音字母 (‘o’, ‘o’, ‘e’, ‘a’) 和 c = 2 个辅音字母 (‘c’, ‘r’)。
得分为 floor(v / c) = floor(4 / 2) = 2。
题目来自力扣3813。
代码执行过程分步详细描述 第一步:函数定义与初始化变量
程序首先定义了核心计算函数vowelConsonantScore,接收字符串参数s,并在函数内部初始化两个整型变量:
•v:用于统计元音字母的数量,初始值为 0;
•c:用于统计辅音字母的数量,初始值为 0。
第二步:遍历字符串的每一个字符
函数通过循环,逐个取出字符串s中的每一个字符,对每个字符依次做判断和处理。
第三步:过滤非字母字符
对当前遍历到的字符,先判断是否为英文字母:
• 如果字符是空格、数字(非字母),直接跳过当前字符,不进行任何统计,继续遍历下一个字符;
• 如果字符是英文字母,则进入下一步的元音/辅音判断。
第四步:区分元音字母和辅音字母
针对筛选出的英文字母,进一步判断是否为元音字母(a、e、i、o、u):
• 如果字符是元音字母,将元音计数器v的值加 1;
• 如果字符不是元音字母(即辅音字母),将辅音计数器c的值加 1。
第五步:遍历结束,统计完成
当字符串中所有字符都遍历完成后,v和c就分别存储了当前字符串中元音字母的总数量和辅音字母的总数量。
以输入s = "cooear"为例:
• 遍历后统计:元音v = 4(o、o、e、a),辅音c = 2(c、r)。
第六步:按照规则计算最终得分
根据题目规则判断并计算得分:
1. 首先检查辅音数量c是否大于 0;
2. 如果c > 0:计算v 除以 c的结果,并向下取整(整数除法自动向下取整),将该值作为函数返回值;
3. 如果c = 0:直接返回 0 作为得分。
示例中c=2>0,计算4/2=2,返回结果 2。
第七步:主函数调用与输出结果
程序的主函数main中:
1. 定义输入字符串s = "cooear";
2. 调用核心函数vowelConsonantScore传入字符串,获取计算结果;
3. 通过打印语句输出最终结果 2。
时间复杂度与额外空间复杂度分析 1. 总时间复杂度
时间复杂度取决于字符串的遍历操作:
• 程序只对输入字符串进行了一次从头到尾的遍历,遍历次数等于字符串的长度n;
• 遍历过程中的每一步操作(判断是否为字母、判断是否为元音)都是常数时间 O(1)的操作;
• 没有嵌套循环、递归等耗时操作。
因此,总时间复杂度为 O(n)(n 为输入字符串的长度)。
2. 总额外空间复杂度
额外空间复杂度指除了输入数据本身外,程序运行时额外开辟的内存空间:
• 程序仅定义了几个固定的变量(v、c、循环字符变量),这些变量的内存占用是固定常数,不随输入字符串长度变化;
• 没有使用切片、map、数组等会随输入规模增长的动态数据结构;
• 仅用到了固定字符串"aeiou",属于常量空间。
因此,总额外空间复杂度为 O(1)(常数级空间)。
总结
1. 执行过程:初始化计数→遍历字符→过滤非字母→统计元音/辅音→按规则计算得分→输出结果;
2. 时间复杂度:O(n)(n 为字符串长度);
3. 额外空间复杂度:O(1)(常数空间)。
Go完整代码如下:
package main
import (
"fmt"
"strings"
"unicode"
)
func vowelConsonantScore(s string)int {
v, c := 0, 0
for _, ch := range s {
if !unicode.IsLetter(ch) {
continue
}
if strings.ContainsRune("aeiou", ch) {
v++
} else {
c++
}
}
if c > 0 {
return v / c
}
return0
}func main() {
s := "cooear"
result := vowelConsonantScore(s)
fmt.Println(result)
}
![]()
Python完整代码如下:
# -*-coding:utf-8-*-
import string
defvowel_consonant_score(s: str) -> int:
v = 0
c = 0
vowels = set('aeiou')
for ch in s:
ifnot ch.isalpha():
continue
if ch in vowels:
v += 1
else:
c += 1
if c > 0:
return v // c # 使用整数除法,与 Go 的 int 除法行为一致
return0
defmain():
s = "cooear"
result = vowel_consonant_score(s)
print(result)if __name__ == "__main__":
main()
![]()
C++完整代码如下:
#include
#include
#include
int vowelConsonantScore(const std::string& s) {
int v = 0, c = 0;
for (char ch : s) {
if (!std::isalpha(static_cast(ch))) {
continue;
}
char lowerCh = std::tolower(static_cast(ch));
if (lowerCh == 'a' || lowerCh == 'e' || lowerCh == 'i' ||
lowerCh == 'o' || lowerCh == 'u') {
v++;
} else {
c++;
}
}
if (c > 0) {
return v / c;
}
return0;
}int main() {
std::string s = "cooear";
int result = vowelConsonantScore(s);
std::cout << result << std::endl;
return0;
}
![]()
我们相信人工智能为普通人提供了一种“增强工具”,并致力于分享全方位的AI知识。在这里,您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”,发消息可获得面试资料,让AI助力您的未来发展。