有关字符串逆置的应用

字符串逆置实例

例1：有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.
要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

算法思路如下：

1. 逐个单词逆置。逆置结果为：”tneduts a ma i”
2. 整体逆置。逆置结果为”i am a student”

代码实现如下：

点击查看c代码

例2：实现一个函数，可以左旋字符串中的k个字符

算法思路如下：

• 利用局部逆置，局部逆置，再整体逆置

代码实现如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

void Swap(char *a, char *b)
{
    char tmp = *a;
    *a = *b;
    *b = tmp;
}

void reverse(char *start_reverse, char *end_reverse)
{
    assert(start_reverse);
    assert(end_reverse);

    while (start_reverse < end_reverse)
    {
        Swap(start_reverse, end_reverse);
        start_reverse++;
        end_reverse--;
    }
}

void LeftRevolveString(char *str, int lenth, int times)
{
    assert(str);
    assert(lenth > 0);
    assert(times > 0);

    int revolve_times = times % lenth;

    reverse(str, str + revolve_times - 1);
    reverse(str + revolve_times, str + lenth - 1);
    reverse(str, str + lenth - 1);

}
int main()
{
    char str[] = "ABCD1234";
    int lenth = strlen(str);  //注意其结果不包含'\0';若用sizeof()求解结果包含'\0'.
    int times = 0;

    printf("请输入旋转次数：");
    scanf("%d", &times);

    printf("Before:%s\n", str);
    LeftRevolveString(str, lenth, times);
    printf("After:%s\n", str);      //ret为0表示yes;ret为-1则表示no;

    system("pause");
    return 0;
}

点击查看其他方法实现的代码