Day8 344.反转字符串 541.反转字符串II 卡码网:54.替换数字 151.翻转字符串里的单词 卡码网:55.右旋转字符串
344.反转字符串
方法一:库函数 头文件#include < algorithm >调用swap函数
class Solution {
public:
void reverseString(vector<char>& s) {
for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
swap(s[i],s[j]);
}
}
};
方法二:禁用库函数
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i =0,j =s.size()-1;i<s.size()/2;i++,j--)
{
char temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
};
541.反转字符串II
方法一:库函数 头文件#include < algorithm >调用reverse函数
class Solution {
public:
string reverseStr(string s, int k) {
for(int i =0; i<s.size();i+=2*k)
{
if(i+k<s.size())
{
reverse(s.begin()+i,s.begin()+i+k);
}else
{
reverse(s.begin()+i,s.end());
}
}
return s;
}
};
方法二:禁用库函数:人造库函数
按引用传递相关string,构造void function reverseFunction
class Solution {
public:
void reverseFunction(string& s,int start,int end)
{
for(int i =start,j =end;i<j;i++,j--)
{
char temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
string reverseStr(string s, int k) {
for(int i =0; i<s.size();i+=2*k)
{
if(i+k<s.size())
{
reverseFunction(s,i,i+k-1);
}else
{
reverseFunction(s,i,s.size()-1);
}
}
return s;
}
};
卡码网:54.替换数字
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void SubstituteNum(string& s, vector<int>& Index)
{
string strNum = "number";
int j = 0;
for (int i = 0; i < Index.size(); i++)
{
s.erase(Index[i] + j, 1);
s.insert(Index[i] + j, strNum);
j += (strNum.size()-1);
}
return;
}
int main()
{
string input;
cin >> input;
vector<int> digitsIndex;
for (int i = 0; i < input.length(); i++) {
if ('0' <= input[i] && input[i] <= '9') { // 判断字符是否是数字
digitsIndex.push_back(i); // 将数字的索引添加到数组中
}
}
SubstituteNum(input, digitsIndex);
cout << input << endl;
return 0;
}
151.翻转字符串里的单词
class Solution {
public:
void reverse(string& s, int start , int end) {
for (int i = start, j =end; i< j; i++ ,j--){
swap(s[i], s[j]);
}
}
void removeExtraSpaces(string& s){
int slow = 0;
for(int i = 0; i < s.size(); ++i){
if (s[i] !=' '){
if(slow != 0) s[slow++] = ' ';
while (i < s.size() && s[i] != ' '){
s[slow++] = s[i++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
removeExtraSpaces(s);
reverse(s, 0, s.size()-1);
int start = 0;
for(int i= 0; i<= s.size(); ++i){
if (i == s.size() || s[i] == ' '){
reverse(s, start, i-1);
start = i +1;
}
}
return s;
}
};
卡码网:55.右旋转字符串
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
string s;
cin >> n;
cin >> s;
int len = s.size(); //获取长度
reverse(s.begin(), s.end()); // 整体反转
reverse(s.begin(), s.begin() + n); // 先反转前一段,长度n
reverse(s.begin() + n, s.end()); // 再反转后一段
cout << s << endl;
}