字符串旋转算法 -- 求逆

来源:互联网 发布:炉石传说盒子 mac 3.0 编辑:程序博客网 时间:2024/06/05 17:09
#include <stdio.h>#include <stdlib.h>void reverse(char *array, int begin, int end){    char tmp;    while (begin < end)    {        tmp = array[begin];        array[begin] = array[end];        array[end] = tmp;        begin++;        end--;    }}void rotate(char *array, int len, int nrt){    reverse(array, 0, nrt - 1);    reverse(array, nrt, len - 1);    reverse(array, 0, len - 1);}int main(int argc, char **argv){    char str[] = "abcdefgh";    rotate(str, 8, 4);    printf("rotate: %s\n", str);    return 0;}

原创粉丝点击