翻手求逆算法

最新推荐文章于 2019-09-14 22:31:00 发布

ngcl

最新推荐文章于 2019-09-14 22:31:00 发布

阅读量751

点赞数

数据结构与算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于演示如何通过三次反转操作实现字符串的部分和整体反转。首先反转字符串的前半部分，接着反转后半部分，最后再对整个字符串进行一次反转，从而达到指定位置的子串被反转的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>

void reverse(char x[], int i, int j)
{
    char tmp;
    while (i < j)
    {
        tmp  = x[i];
        x[i] = x[j];
        x[j] = tmp;
        ++i;
        --j;
    }
}

int main()
{
    char x[] = "abcdefgh";
    int    n = strlen(x);
    int    i = 3;
    
    reverse(x, 0, i-1);
    reverse(x, i, n-1);
    reverse(x, 0, n-1);
    puts(x);
    
    return 0;
}