双指针-简单

最新推荐文章于 2021-05-19 07:59:19 发布

罗yuyi

最新推荐文章于 2021-05-19 07:59:19 发布

阅读量223

点赞数

分类专栏： LeetCode 文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/weixin_44810857/article/details/107836595

版权

本文通过四个题目详细介绍了双指针技术在解决字符串反转元音、验证回文字符串、合并有序数组和判断环形链表问题中的应用。每个题目都给出了具体的解题思路和步骤，强调了双指针在处理这类问题时的时间复杂度和关键点。

摘要由CSDN通过智能技术生成

题目：345.反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

Given s = "leetcode", return "leotcede".

使用双指针，一个指针从头向尾遍历，一个指针从尾到头遍历，当两个指针都遍历到元音字符时，交换这两个元音字符。

翻转字符串中的元音字母，元音字母有五个a,e,i,o,u，需要注意的是大写的也算，所以总共有十个字母。我们写一个is_vowel的函数来判断当前字符是否为元音字母，如果两边都是元音字母，那么我们交换，如果左边的不是，向右移动一位，如果右边的不是，则向左移动一位。

class Solution {
   
public:
    string reverseVowels(string s) {
   
        int left=0,right=s.length()-1;
        while(left<right)
        {
   
            if(is_vowels(s[left])&&is_vowels(s[right])){
   
                char temp;
                temp=s[left];
                s[left++]=s[right];
                s[right--]=temp;
                # or swap(s[left++],s[right--]);
            }else if(is_vowels(s[left])){