基于visual Studio2013解决面试题之0502字符串左移

最新推荐文章于 2020-12-07 20:31:47 发布

尹成

最新推荐文章于 2020-12-07 20:31:47 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17361583

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

题目

解决代码及点评

/*
	定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
	如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。
	请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，
	空间复杂度为 O(1)。

	解决思想：
	将字符串定义为A、B两部分，A是要左移部分，B是不动部分，那么算法变成
	A逆序，B逆序，然后整体逆序就行了
*/

#include <iostream>
using namespace std;

// 逆序算法
void SwapValue(int *pnArr, int i, int j)
{
	// 逆序算法，如果下标不相等，那么两个下标对应的值交换
	while (i <= j)
	{
		int nTmp = pnArr[i];
		pnArr[i] = pnArr[j];
		pnArr[j] = nTmp;
		i++;
		j--;
	}
}

// 左移算法
void LeftShitf(int *pArr, int nLen, int k)
{
	// 逆序A部分
    SwapValue(pArr, 0, nLen - k - 1);
	// 逆序B部分
    SwapValue(pArr, nLen - k, nLen - 1);
	// 逆序整体
    SwapValue(pArr, 0, nLen - 1);
}

// 测试主函数
int main()
{
    int szBuf[] = {1,2,3,4,5,6,7,8};
	LeftShitf(szBuf, 8, 2);
    for (int i = 0; i < 8; i++)
    {
        cout<<szBuf[i]<<" ";
    }
    
    system("pause");
    return 0;
}