字符串左移

#include "stdafx.h"
#include <iostream>

using namespace std;

void reverse_str(char data[100],int i,int j)
{
	int high = j;
	int low = i;
	char temp;
	while (low < high)
	{
		temp = data[low];
		data[low] = data[high];
		data[high] = temp;
		low++;
		high--;
	}
}

void left_move1(char data[100],int m)                        //abcdefg     cdefgab  1.ba  gfedc      
{
	int n = strlen(data);
	reverse_str(data, 0, m - 1);
	reverse_str(data, m, n - 1);
	reverse_str(data, 0, n - 1);
}

void left_move2(char data[100], int m)    //借助冒泡法
{
	int n = strlen(data)-1;
	int i,j;
	for (i = 0; i < m; i++)
	{
		for (j = 1; j <= n; j++)
		{
			char temp = data[j-1];
			data[j-1] = data[j];
			data[j] = temp;
		}
	}
}

int main()
{
	char data[100];
	int m;
	cin >> data;
	cout << "向左移动几位:";
	cin >> m;
	int m2 = m;
	char data2[100] = { NULL };  //如果没有初始化,这个数组data2复制data有问题,不知道为啥
	int i = 0;
	for(i=0;i<strlen(data);i++)       
	{
		data2[i] = data[i];
	}
	left_move1(data, m);
	left_move2(data2, m2);
	cout << data<<endl;
	cout << data2;
	system("pause");
}
两种方法,第一种借助字符串翻转,第二种采用冒泡法。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值