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



题目

解决代码及点评

/*
	定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
	如把字符串 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;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6704519

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果