翻转字符串/左旋转字符串/翻转单词顺序列

最新推荐文章于 2020-07-28 15:07:15 发布

Gunther17

最新推荐文章于 2020-07-28 15:07:15 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer题剑指offer

本文链接：https://blog.youkuaiyun.com/dongyanwen6036/article/details/84871716

剑指offer题同时被 2 个专栏收录

42 篇文章

订阅专栏

剑指offer

39 篇文章

订阅专栏

本文深入探讨了字符串旋转和翻转的算法实现，包括左旋字符串和翻转单词顺序的解决方案。通过具体的代码示例，讲解了如何高效地进行字符串操作，适用于面试和技术挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如：AAAbbbccc左旋为bbbcccAAA

//非常规做法，牛客网accept
class Solution {
public:
	string LeftRotateString(string str, int n) {
		if (n>str.size()||n<0)return "";
		if (n == str.size()||n==0)return str;
		string s1, s2;
		for (int i = 0; i < str.size();i++)
		if (i < n)s1 += str[i];
		else s2 += str[i];
		return s2 + s1;
	}
};

2.原理：输入 $A B$ ---------------------------------------输出 $B A$ .
$A^{T}B^{T})^{T}=BA$

//面试考点翻转字符串
class Solution {
public:
	//定义一个翻转函数
	string RevStr(string &str,int start,int end)
	{
		while (start<end)
		{
			swap(str[start], str[end]);
			start++; end--;
		}
			return str;
	}
	string LeftRotateString(string str, int n) {
		int len = str.length();
		if (n>len||n<0)return "";
		if (n == len||n==0)return str;
		RevStr(str, 0, n - 1);
		RevStr(str, n, len - 1);
		RevStr(str, 0, len - 1);
		return str;
	}
};

3.翻转单词顺序列

class Solution {
public:
	//时间复杂度O(n)
	void ReverseWord(string &str,int low ,int high)
	{
		while (low<high)
		{
			swap(str[low], str[high]);
			low++;
			high--;
		}
	}
	string ReverseSentence(string str) {
		int len = str.size();
		if (len<1)return "";
		ReverseWord(str,0,str.size()-1);
		int low = 0, high = 0;

		while (high< len)
		{
			while (high < len&&str[high] == ' ')high++;//跳过空格
			low = high;//重新起始点
			while (high<len&&str[high] != ' ')
				high++;
			ReverseWord(str, low, high - 1);
		}
		return str;			
	}
};