循环左移字符串

最新推荐文章于 2022-11-17 10:12:50 发布

1feng

最新推荐文章于 2022-11-17 10:12:50 发布

阅读量731

点赞数

分类专栏：面试题文章标签：循环左移字符串 C编程代码

本文链接：https://blog.csdn.net/wuxinlonga/article/details/9737615

版权

面试题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目：循环左移字符串，如：输入1234567，循环左移 3 位得到4567123。

思路：设字符串AB，A的倒序为A*，B的倒序为B*，则 (A*B*)* = BA（跟矩阵的转秩一样）。

代码如下：

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

//将s从start到end间的字符串倒序
void _reverse(char *s, int start, int end) {
    int stop = (end - start + 1) / 2;  //需要交换的个数
    for (int i = 0; i < stop; i++) {
        int tmp = s[start + i];
        s[start + i] = s[end - i];
        s[end - i] = tmp;
    }
}

//循环左移n位
void reverse(char *s, int n) {
    int len = strlen(s);
    _reverse(s, 0, n - 1);
    _reverse(s, n, len - 1);
    _reverse(s, 0, len - 1);
}

int main() 
{ 
    for (int i = 0; i <= 10; i++) {
        char s[30] = "0123456789";
        reverse(s, i);
        printf("%s\n", s);
    }
    return 0; 
}

输出：

0123456789
1234567890
2345678901
3456789012
4567890123
5678901234
6789012345
7890123456
8901234567
9012345678
0123456789