方法一:字符切分与拼接
使用了string的substr()切分和字符串的功能,并将字符串拼接
substr有2种用法:
假设:string s = "0123456789";
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"
解题思路: 获取str[n:] 和 str[:n]子串,目标串target = str[:n] + str[n:];
下面是一个简单的样例:
代码实现:
#include<iostream>
#include<string>
class Solution {
public:
std::string reveserLeftWords(std::string str, int n) {
if (str.size() == 0) return str;
std::string temp_s = str.substr(0 , n);
std::string res = str.substr(n, str.size() - n) + temp_s;//注意相加的顺序
return res;
}
};
int main() {
std::string a = {'a','b','c','F'};
Solution test;
std::string res= test.reveserLeftWords(a , 2);
for (int i = 0; i < res.size(); i++) {
std::cout << res[i] << std::endl;
}
}
方法二:原地交换(如果要求不能使用substr)
核心:for (int i = n , j=0; j < str.size() ;j++) 定义了i和j,i和j分别为要交换的数据下标。
左旋转字符串相当于将左右的字符都进行交换。流程图如下
代码实现:
#include<iostream>
#include<string>
class Solution {
public:
std::string reveserLeftWords(std::string str, int n) {
std::string temp;
for (int i = n , j=0; j < str.size()-1 ;j++) //j在这自加
{
temp[0] = str[j];
str[j] = str[i];
str[i] = temp[0];
i++; //i在这里自加
if (i >= str.size()) //i最大只能指向字符串的尾端
{
i = str.size() - 1;
}
}
return str;
}
};
int main() {
std::string a = {'a','b','c','F'};
Solution test;
std::string res= test.reveserLeftWords(a , 3);
for (int i = 0; i < res.size(); i++) {
std::cout << res[i] << std::endl;
}
}