目录
零、写在前面
这个系列不经常更新，今天这个题目因为发现了自己写代码的一些问题，我们一起看一看，主要知识点在
一、主要知识点
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. 反转字符串
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. 反转单词前缀
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. 反转字符串中的元音字母
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;
}写在最后
昨天好像有点刚过头了，今天脑子有点混混沌沌的，并且头有些许的疼，我是不是该休息休息了？写完题解我就趴着睡会把。你们也要偶尔给自己放放假呀。