《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转《解题报告》

《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转_英雄哪里出来-CSDN博客

字符串的反转经常会出现在各种题中，现在介绍两种c++反转字符串的方法.

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char s[10000];
    cin>>s;
    strrev(s);//cstring库函数里的
    cout<<s<<endl;
    return 0;
}

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    cin>>s;
    reverse(s.begin(),s.end());//algorithm库函数
    cout<<s<<endl;
    return 0;
}

344. 反转字符串 - 力扣（LeetCode） (leetcode-cn.com) 

void reverseString(char* s, int sSize){
    for (int i = 0; i < sSize / 2; i++) {//对半分
        char c = s[i];//交换下标
        s[i] = s[sSize -i - 1];
        s[sSize -i - 1] = c;
    }
}

2000. 反转单词前缀 - 力扣（LeetCode） (leetcode-cn.com)

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

例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。
返回 结果字符串 。

示例 1：

输入：word = "abcdefd", ch = "d"
输出："dcbaefd"
解释："d" 第一次出现在下标 3 。 
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "dcbaefd" 。

示例 2：

输入：word = "xyxzxe", ch = "z"
输出："zxyxxe"
解释："z" 第一次也是唯一一次出现是在下标 3 。
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "zxyxxe" 。

示例 3：

输入：word = "abcd", ch = "z"
输出："abcd"
解释："z" 不存在于 word 中。
无需执行反转操作，结果字符串是 "abcd" 。
 

提示：

1 <= word.length <= 250
word 由小写英文字母组成
ch 是一个小写英文字母

 第一种c++stl

class Solution {
public:
    void reverseString(vector<char>& s) {
reverse(s.begin(),s.end());
    }
};

第二种众人皆知

class Solution {
public:
    void reverseString(vector<char>& s) {
int len=s.size()-1;
int l=0;
while(l<len)
{
    swap(s[l++],s[len--]);//将前后字母全部交换
}
    }
};

7. 整数反转 - 力扣（LeetCode） (leetcode-cn.com)

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0
 

提示：

-231 <= x <= 231 - 1

class Solution {
public:
    int reverse(int x) {
long t=0;
while(x)
{
    t=t*10+x%10;
    x=x/10;
}
return (t>INT_MAX||t<INT_MIN)?0:t;//c++，limits函数库
    }
};

2000. 反转单词前缀 - 力扣（LeetCode） (leetcode-cn.com)

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

例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。
返回 结果字符串 。

示例 1：

输入：word = "abcdefd", ch = "d"
输出："dcbaefd"
解释："d" 第一次出现在下标 3 。 
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "dcbaefd" 。

示例 2：

输入：word = "xyxzxe", ch = "z"
输出："zxyxxe"
解释："z" 第一次也是唯一一次出现是在下标 3 。
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "zxyxxe" 。

示例 3：

输入：word = "abcd", ch = "z"
输出："abcd"
解释："z" 不存在于 word 中。
无需执行反转操作，结果字符串是 "abcd" 。
 

提示：

1 <= word.length <= 250
word 由小写英文字母组成
ch 是一个小写英文字母

 这里需要了解find函数，string自带的函数find()，可查找指定字符串和指定字符。

使用方法：例如在string1中查找string2，string1.find(string2);

返回值为string2第一次在string1出现的位置。

如果希望在特定位置开始查找，可以使用string1.find(string2,location);

class Solution {
public:
    string reversePrefix(string word, char ch) {
        reverse(word.begin(),word.begin()+word.find(ch)+1);
        return word;
    }
};

345. 反转字符串中的元音字母 - 力扣（LeetCode） (leetcode-cn.com)

这道题借用了英雄哥的思想,属实不会了,然后我看完英雄哥的思想后又找了类型题做的

char vowels[] = "aeiouAEIOU";//将所有元音字母打出来以方便判断

bool isVowel(char c) {//用来判断的函数
    int i;
    for(i = 0; vowels[i]!='\0'; ++i) {//这里的for循环大家可能会很陌生,相当于for(int i=0;vowels[i];++i)
        if(vowels[i] == c) {//判断是否是元音字母
            return true;
        }
    }    
    return false;
}

void swap(char *a, char *b) {//交换变量,指针部分
    char tmp = *a;
    *a = *b;
    *b = tmp;
}

char * reverseVowels(char * s){
    int i = 0, j = strlen(s)-1;    
    while(i < j) {
        while(s[i] && !isVowel(s[i]))//如果从前往后判断,不是元音字母则i自增
            ++i;                    
        while(j >= 0 && !isVowel(s[j]))//如果从后往前判断,不是元音字母则自减
            --j;                    
        if(i >= j) break;//如果i>j就没必要自增了,因为你前一部分都没有元音字母,后一部分有也无所谓了,即不能互换           
        swap( &s[i], &s[j] );       
        ++i, --j;//继续往中间靠近直到i=j结束while循环                   
    }
    return s;

}

这段时间较忙,待我有时间一定会找出题的最优解