左旋字符串

最新推荐文章于 2024-02-03 01:27:37 发布

原创最新推荐文章于 2024-02-03 01:27:37 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序实现了字符串的左移操作。通过三次反转字符串的不同部分来达到左移的效果，这是一种常见的字符串操作技巧。文章通过具体的代码示例展示了如何实现这一功能，并给出了一个测试案例。

#include "stdafx.h"
#include <iostream> 
using namespace std;


char* reverse(char* str, int begin, int end)
{
	char temp;
	while(begin<end)
	{
		temp = str[end];
		str[end--] = str[begin];
		str[begin++] = temp;
	}
	return str;
}

char* left_shift(char *str, int K)
{
	int N=strlen(str);
	K %= N;
	//cout<<str<<" "<<endl;
	reverse(str, 0, K -1);
	//cout<<str<<"  "<<endl;

	reverse(str, K, N - 1);
	//cout<<str<<" "<<endl;
	reverse(str, 0, N - 1);
	//cout<<str<<" "<<endl;
	return str;
}

int main()
{
	char str[] = "abcde123";
	cout<<"before rotate is "<<str<<endl;

	cout<<"the result is "<<left_shift(str,3)<<endl;
	return 0;
}