当前位置: 首页 > news >正文

LeetCode-345. 反转字符串中的元音字母

给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。
地址:https://leetcode.cn/problems/reverse-vowels-of-a-string/?envType=study-plan-v2&envId=leetcode-75

实现思路:构造一个栈用于保存字符串s中的元音字母,再遍历字符串若为元音字母则从栈中取元素,反之从原字符串中取元素。

// 辅助函数用于判断是否是元音字母
func isVowel(ch uint8) bool {if ch == 'A' || ch == 'a' || ch == 'E' || ch == 'e' || ch == 'I' || ch == 'i' || ch == 'O' || ch == 'o' || ch == 'U' || ch == 'u' {return true}return false
}
func reverseVowels(s string) string {res := ""stack := []uint8{}for i := 0; i < len(s); i++ {if isVowel(s[i]) {stack = append(stack, s[i])}}index := len(stack) - 1for i := 0; i < len(s); i++ {if isVowel(s[i]) {res += string(stack[index])index--continue}res += string(s[i])}return res
}

相关文章:

  • (十五)深入了解 AVFoundation - 编辑:音视频裁剪与拼接
  • Python 脚本,用于将 PDF 文件高质量地转换为 PNG 图像
  • 设计模式:单例模式多种方式的不同实现
  • http测试方法三
  • 【动手学深度学习】3.7. softmax回归的简洁实现
  • 答题考试系统小程序ThinkPHP+UniApp
  • 【科研绘图系列】R语言绘制论文组图系列(multiple plots)
  • ai智能题库小程序题库刷题系统框架设计
  • 在Kibana上新增Elasticsearch生命周期管理
  • 【Spark征服之路-2.8-Spark-Core编程(四)】
  • Qwen3-Embedding-Reranker本地部署教程:8B 参数登顶 MTEB 多语言榜首,100 + 语言跨模态检索无压力!
  • 奇异值分解
  • 深度学习:人工神经网络基础概念
  • 数据驱动SEO:8种自动化实践,精准提升排名与监控效能
  • ECharts:柱状图背景虚线
  • 16. 线性表的链式表示和实现(5)
  • git如何强制拉取远程分支覆盖本地分支
  • 数据仓库面试题合集⑤
  • 在IntelliJ IDEA中使用Maven配置Tomcat环境
  • 条件查询详细说明
  • 百度抓取网站频率/618网络营销策划方案
  • 做网站需要什么证件吗/网络推广app是违法的吗
  • 弹幕网站用什么做/国外搜索引擎网址
  • 苏州网站建设师/单页网站seo如何优化
  • 做电子请帖的网站/金昌网站seo
  • 怎样创建行业门户网站/沈阳seo技术