算法之左旋转字符（二）

最新推荐文章于 2025-08-13 16:21:27 发布

原创最新推荐文章于 2025-08-13 16:21:27 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #语言 #工作 #ini #c

算法专栏收录该内容

2 篇文章

订阅专栏

本文采用逐块操作的方法，详细介绍了如何实现字符串的右移K位，通过将字符串分为K位和N-K位，分别颠倒顺序后，再整体颠倒顺序来实现。包括使用C语言中的`strlen`函数和颠倒字符串的函数实现这一过程。

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

相对于的逐个字母向右移，本文采取逐块操作的方法，具体见代码以及相关说明：

/************************************************************************/
/* 主要是右移K位，主要是将字符串分为K位和N-K位，将K位颠倒顺序，N-K位颠倒顺序，最后再将得到的
数N位颠倒顺序。
*/
/************************************************************************/
#include <stdio.h>
#include <string.h>
void reverse(char*arr,int s,int e)//将一个字符串颠倒的函数,arr是数组，s和e初始是需要颠倒顺序的字符串的收尾字符的序号
{ 
  int temp;
  for(;s<e;s++,e--)
  {
	  temp=arr[s];
	  arr[s]=arr[e];
	  arr[e]=temp;
  }
}
void main()
{ char arr1[]="abcd1234";
    int N=strlen(arr1);
int K=4;
int i;
  reverse(arr1,0,K-1);//K位颠倒顺序
  reverse(arr1,K,N-1);//N-K位颠倒顺序
  reverse(arr1,0,N-1);// N 位颠倒顺序
  for (i=0;i<N;i++)
  {
	    printf("%c",arr1[i]);
  }

 
}

arr 为字符数组，

strlen:c语言函数，strlen所作的是计数器的工作，从内存的某个位置开始扫描，指导碰到第一个字符串结束符‘\0’为止，然后返回计数器的值。不包括‘\0’.

与sizeof（）的区别：其返回的是变量申明后所占的内存数，不是实际长度，此外sizeof不是函数，仅仅是一个操作符，strlen是一个函数。如int a[5];sizeof(a)返回20.