#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
using namespace std;
//反转指定范围的字符串
void verse_char(char* data, int left, int right)
{
for(int index = left; index <= right; index++,right--)
{
char ch = data[right];
data[right] = data[index];
data[index] = ch;
}
}
//左移字符串方法1
//算法:
/* 原串:123456789,左移3位将变为456789123
将原串123456789的前后3位进行交换,变为987456321
此时需要将剩下的456进行反转后,变为987654321
再次将左6位(9-3)进行反转,和后3位进行反转,
得到456789123
*/
char* move_str_ex(char* data, int len, int step)
{
step = step % len;
int left = 0x00;
int right = len - 0x01;
for(int index = 0x00; index < step; index++, left++, right--)
{
char ch = data[left];
data[left] = data[right];
data[right] = ch;
}
left = step;
right = len - 1- step;
verse_char(data, left, right);
verse_char(data,0x
字符串移位
最新推荐文章于 2022-07-22 13:09:56 发布
这篇博客介绍了两种不同的字符串移位方法,包括左移字符串的实现。第一种方法通过交换字符串的前后部分并反转中间部分来实现,第二种方法则是先反转整个字符串,再反转特定部分。代码示例展示了如何使用C++实现这些方法。
摘要由CSDN通过智能技术生成