[解题报告]【第14题】给定一个字符串，对它进行翻转输出 | 两个思路

2022-04-12 169

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： [解题报告]【第14题】给定一个字符串，对它进行翻转输出 | 两个思路

零、写在前面

这个系列不经常更新，今天这个题目因为发现了自己写代码的一些问题，我们一起看一看，主要知识点在

【第14题】给定一个字符串，对它进行翻转输出 | 两个思路https://blog.csdn.net/WhereIsHeroFrom/article/details/118271922

https://blog.csdn.net/WhereIsHeroFrom/article/details/118271922

一、主要知识点

1.函数的使用

之前我一直觉得函数既要占用栈空间，而且会增加切换时间成本，觉得这个东西没必要，这个思想大错特错了。。使用函数能明显改善代码的可读性，并且能使代码解耦，降低代码的修改难度。利用交换变量。

void swap(char* x, char *y) {
    char tmp = *x;
    *x = *y;
    *y = tmp;
}

2.字符串的反转

从i到len/2将字符串前后的元素进行交换。

int main() { 
    int i, len;
    char str[1000+1];               
    while(scanf("%s", str) != EOF) { 
        len = strlen(str);           
        for(i = 0; i < len/2; ++i) {      // 枚举前半段所有元素
            swap(&str[i], &str[len-i-1]); // 交换
        } 
        printf("%s\n", str);
    }
    return 0;
}

二、课后习题

344. 反转字符串

https://leetcode-cn.com/problems/reverse-string/

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

思路

直接用英雄哥的思路也是可以，但是也能使用位运算交换。

void reverseString(char* s, int sSize){
    for(int i = 0; i < sSize/2; ++i){//遍历交换
        s[i] = s[i] ^ s[sSize - i -1];
        s[sSize - i -1] = s[i] ^s[sSize - i -1];
        s[i] = s[i] ^s[sSize - i -1];
    }
}

2000. 反转单词前缀

https://leetcode-cn.com/problems/reverse-prefix-of-word/

题目描述

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。

思路

与上题目的不同是交换长度不同，我们可以找到位置后用上面的函数。

void reverseString(char* s, int sSize){//上题的交换函数
    for(int i = 0; i < sSize/2; ++i){
        s[i] = s[i] ^ s[sSize - i -1];
        s[sSize - i -1] = s[i] ^s[sSize - i -1];
        s[i] = s[i] ^s[sSize - i -1];
    }
}
char * reversePrefix(char * word, char ch){
    int chnum = 0;
    for(;word[chnum]&&word[chnum]!=ch;chnum++);//找位置
    if(!word[chnum])    return word;    //没找到
    chnum += 1;            //长度是位置+1
    reverseString(word,chnum);
    return word;
}

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

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

题目描述

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

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。

思路

这次由于不连续，我们可以使用双指针来进行交换，就是一个指针从后往前，一个从前往后，相遇的时候就是最终的结果。

void swap(char *a,char *b){
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}
char * reverseVowels(char * s){
    char ans[10] = {"aeiouAEIOU"};
    bool hash[256];
    memset(hash,0,sizeof(hash));
    for(int i = 0;i < 10;i++)
        hash[ans[i]] = 1;
    int i = 0;int j = strlen(s) - 1;
    while(i<j){
        while(i<j && !hash[s[i]]) i++;
        while(i<j && !hash[s[j]]) j--;
        if(i <j)  swap(&s[i++],&s[j--]);
    }
    return s;
}