您的位置:首页 > 游戏 > 游戏 > Leetcode75-5 反转字符串的元音字母

Leetcode75-5 反转字符串的元音字母

2024/10/6 14:32:45 来源:https://blog.csdn.net/m0_48362854/article/details/140968785  浏览:    关键词:Leetcode75-5 反转字符串的元音字母

本质上来说就是反转字符串 一部分需要反转 一部分不动

思路:

1.用String字符串倒序拼接 就是过滤掉不是元音字符 然后把所有的字符(非元音的直接复制过来 元音字母直接从反转的字符串里边复制即可)

2.看了题解发现自己写的啰嗦了 就是一个双指针问题用c++写的话可能更简单一点

就是设置一个头指针一个尾指针 字符数组 然后都往中间遍历 遇到元音字符停下 等两个指针同时指向两个元音字符就交换两个指针的值 然后继续遍历 直到头指针大于尾指针(这个思想就像快排一样交换两字符)

参考知识点

Java【String类】的详解_java string-CSDN博客

JAVA实现字符串反转(Reverse)的方法(没有最快,只有更快)_java reverse-CSDN博客

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com