左旋转字符串(字符切分与拼接)

方法一:字符切分与拼接

使用了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;
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值