【LC_初级算法】字符串

反转字符串

题目

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

示例：

• 输入：[“h”,“e”,“l”,“l”,“o”]
• 输出：[“o”,“l”,“l”,“e”,“h”]

代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        //向量的函数
        reverse(s.begin(),s.end());
    }
};

知识点

reverse()和reverse_copy()用法

需要包含头文件：#include <algorithm>

reverse()

reverse(beg,end)：reverse()会将区间[beg,end)内的元素全部逆序

反转字符串

#include <iostream>
using namespace std;
#include<string>
#include<algorithm>
int main()
{
    string s = "abcdefg";
    reverse(s.begin(),s.end());
    cout<<s;  //输出gfedcba
    return 0;
}

反转字符数组

#include <iostream>
using namespace std;
#include<algorithm>
int main()
{
    char s[] = "abcdefg";
    int N =sizeof(s)/sizeof(s[0]);
    reverse(s,s+N-1);
    cout<<s;  //输出gfedcba
    return 0;
}

反转数组

#include <iostream>
using namespace std;
#include<algorithm>
int main()
{
    int s[] = {1,2,3,4,5,6,7,8,9};
    reverse(s,s+9);
    for(int i =0; i< sizeof(s)/sizeof(s[0]);i++)
        cout<<s[i]<<" ";//输出9 8 7 6 5 4 3 2 1
    return 0;
}

reverse_copy()

reverse_copy(sourceBeg,sourceEnd,destBeg)：将源区间[sourceBeg,sourceEnd)内的元素复制到"以destBeg起始的目标区间"，并在复制过程中颠倒安置次序；（注：原数组不变）

#include <iostream>
using namespace std;
#include<algorithm>
int main()
{
    char s[] = "abcdefg";
    int N =sizeof(s)/sizeof(s[0]);
    char s2[N];
    reverse_copy(s,s+N-1,s2);
    cout<<s<<endl<<s2;//s输出abcdfeg，s2输出gfedcba
    return 0;
}

整数反转

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

示例：

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

代码

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while(x!=0){
            if(res>INT_MAX/10 || res<INT_MIN/10) { //溢出情况
                return 0;
            }
            res=res*10 + x%10;
            x=x/10;
        }
        return res;
    }
};

知识点

溢出情况的判断

if(res>INT_MAX/10 || res<INT_MIN/10) {}

字符串中的第一个唯一字符

题目

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

• s = “leetcode”
  返回 0

• s = “loveleetcode”
  返回 2

代码

class Solution {
public:
    int firstUniqChar(string s) {
        for(int i=0;i<s.size();i++){
            if(s.find(s[i])==s.rfind(s[i]))
                return i;
        }
        return -1;
    }
};

知识点

C++ string中find() ，rfind() 等函数 用法总结及实例

rfind()

rfind(str)：rfind(str)是从字符串右侧开始匹配str，并返回在字符串中的位置（下标）
rfind(str,pos)：是从pos开始，向前查找符合条件的字符串

# include<string>
# include<iostream>
using namespace std;

int main()
{
	string str = "123456123456123456";
	cout<<str<<endl<<"0123456789ABCDEFGHJ"<<endl;//方便查看上面字符串的下标 
	
	int pos = str.rfind("123");
	cout<<pos<<endl;;
	return 0;
} 

如果从pos开始，前面没有符合条件的字符串，会返回什么位置呢？

int pos = str.rfind("456",2); //返回-1

如果指定的位置，恰好处在原字符串中可以匹配的某一位置时呢？

int pos = str.rfind("456",3); //返回3，位置4,5,6返回值也相同

find()

find(str)：find()是返回第一次匹配字符串的位置
find(str，pos)：find(str,pos)是用来寻找从pos开始(包括pos处字符)匹配str的位置

案例与上差不多

find_first_of()

正向查找在原字符串中第一个与指定字符串（或字符）中的某个字符匹配的字符，返回它在指定字符串的位置。若查找失败，则返回npos。（npos定义为保证大于任何有效下标的值。）

string str=“abcdefab”;
cout<<str.find_first_of(“hce”)<<endl;//待查串hce第一个出现在原串str中的字符是c，返回str中c的下标2,故结果为2。第二个参数为0，默认从原串下标为0开始正向查。
cout<<str.find_first_of(“ab”,1)<<endl;//从下标为1开始查，待查串ab第一个出现在原串str中的字符是b，返回b的下标，结果为1。

find_last_of()

逆向查找在原字符串中最后一个与指定字符串（或字符）中的某个字符匹配的字符，返回它的位置。若查找失败，则返回npos。（npos定义为保证大于任何有效下标的值。）

string str=“abcdefab”;
cout<<str.find_last_of(“wab”)<<endl;//原串最后一个字符首先与待查子串的每一个字符一一比较，一旦有相同的就输出原串该字符的下标.。结果为b的下标7。第二个参数为0，默认为npos。
cout<<str.find_last_of(“wab”,5)<<endl;//从原串中下标为5开始逆向查找，首先f与待查子串每一字符比较，若有相同的就输出该字符在原串的下标。若一个都没有，就依次逆向比较，即e再与待查子串一一比较，直到原串的b与待查子串中的b相同，然后输出该b在原串的下标1。