IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Leetcode —345.反转字符中的元音字母《超详解》 -> 正文阅读

[数据结构与算法]Leetcode —345.反转字符中的元音字母《超详解》

?反转字符中的元音字母

https://leetcode-cn.com/problems/reverse-vowels-of-a-string/

?

?


分析:

1.先找出字符串中所有的元音字母,注意这里题目区分了大小写

? ?<1.>先用一个数组储存所有的元音字母包括大小写

? ?<2.>定义一个函数(bool judge( ) )来判定是否属于元音字母

char mi[]="aeiouAEIOU";
bool judge(char a)
{
    for(int i=0;i<strlen(mi);i++)
    {
        if(mi[i]==a)
        return true;
    }return false;
}

2.进行反转

用一个函数来实现交换

void swap(char *p,char *q)
{
    char t=*p;*p=*q;*q=t;  //t为中间变量
    
}

3.采用了双指针(重点)

? <1.>?使用两个指针 i?和 j?对字符串相向地进行遍历。

具体地,指针 i?初始时指向字符串 s 的首位,指针 j?初始时指向字符串 s 的末位。

? ?<2.>在遍历的过程? ? 中,我们不停地将 i?向右移动,直到 i?指向一个元音字母(或者超出字符串的边界范围);同 时 我们不停地将 j?向左移动,直到 j指向一个元音字母。

? ?<3.>此时,如果 i<j,那么我们交换 i 和 j?指向的元音字母,否则说明所有的元音字母均已遍历过,就可以退出遍历的过程。

char * reverseVowels(char * s){
int i=0;int j=strlen(s)-1;       //双指针i,j
for(i=0;i<strlen(s);i++)         //遍历字符串
{
    while(i<j)                   //结束临界的条件
    {
        if(!ci(s[i]))            // !ci(s[i])  表示ci(s[i])==0时
        {
           i++;
        }
        if(!ci(s[j]))
        {
            j--;
        }
        if(ci(s[i])&&ci(s[j]))   //找到双指针所指引的值都时元音字符时
        {
           
            swap(&s[i],&s[j]);    //交换
             i++;j--;
        }
    }
}return s;
}

所有代码如下

char mi[]="aeiouAEIOU";
void swap(char *p,char *q)
{
    char t=*p;*p=*q;*q=t;
    
}
bool judge(char a)
{
    for(int i=0;i<strlen(mi);i++)
    {
        if(mi[i]==a)
        return true;
    }return false;
}

char * reverseVowels(char * s){
int i=0;int j=strlen(s)-1;
for(i=0;i<strlen(s);i++)
{
    while(i<j)
    {
        if(!ci(s[i]))
        {
           i++;
        }
        if(!ci(s[j]))
        {
            j--;
        }
        if(ci(s[i])&&ci(s[j]))
        {
           
            swap(&s[i],&s[j]);
             i++;j--;
        }
    }
}return s;
}

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-15 16:07:29  更:2021-11-15 16:07:52 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 10:34:33-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码