编写一个函数，把一个char组成的字符串循环右移n位

r囧r小猫 2022-08-04 12:55 58阅读 0赞

例如：把一个char 组成的字符串循环右移 n 位，原来是 ”abcdefghi“，如果 n = 2，移位后应该是 ”hiabcdefgh“

函数头如下：

/\*\*

@ pstr      指的是以 '\\0' 结尾的字符串指针

@ steps   指的是要求移动的位数 n

\*/

void LoopMove(char \*str, int steps)

\{

........

\}

void LoopMove(char *pStr, int steps)
    {
    	if (pStr==NULL)
    		return ;
    	int len = strlen(pStr);
    	steps = steps % len;
    
    	int lenNew = len-steps; //移动后的后lenNew位字符
    	char *strTemp = (char *)malloc(lenNew+1);
    	//将移位前的前lenNew为保存起来
    	if (strTemp==NULL) {
    		puts("申请内存失败！");
    		return ;
    	}
    	strncpy(strTemp, pStr, lenNew);
    	strTemp[lenNew] = '\0';
    
    	//将需要移动的后steps位字符保存到pstr前 steps位
    	int i = 0;
    	for (; i<steps; ++i)
    	{
    		pStr[i] = pStr[lenNew++];
    	}
    	pStr[i] = '\0';
    	strcat(pStr, strTemp); //字符串连接起来
    
    
    }
    
    #define MAX_LEN 20
    void Loop1(char *pstr, int steps)
    {
    	char temp[MAX_LEN];
    	int n = strlen(pstr)-steps;
    	strcpy(temp, pstr+n);
    	strcpy(temp+steps, pstr);
    	*(temp+strlen(pstr)) = '\0';
    	strcpy(pstr,temp);
    }
    
    void Loopmem(char *pstr, int steps)
    {
    	char temp[MAX_LEN];
    	int n = strlen(pstr) - steps;
    	memcpy(temp, pstr+n, steps);
    	memcpy(temp+steps, pstr, n);
    	memcpy(pstr,temp,strlen(pstr));
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

相关数组循环右移

组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前...

约定不等于承诺〃/ 2024年04月18日 08:01/ 0 赞/ 78 阅读

相关数组循环右移

本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a\[0\]、a\[1\]、⋯、a\[n−1\]变换为第a\[n−m\]、a\[n−m+1\]、⋯、

末蓝、/ 2023年10月11日 15:59/ 0 赞/ 37 阅读

相关编写一个函数进行左移或右移的位运算

《程序设计基础-c语言》杨莉刘鸿翔 ISBN-978-7-03-032903-5 p166 习题6 8.编写一个函数`int mov

ゝ一纸荒年。/ 2023年03月12日 07:10/ 0 赞/ 26 阅读

相关方阵循环右移

题目：本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

冷不防/ 2023年01月01日 12:57/ 0 赞/ 185 阅读

相关位运算-左移、右移

1、位运算-左移、右移 -------------------- 1.1、左移"<<" 1.1.1、 int、long类型对于int类

刺骨的言语ヽ痛彻心扉/ 2022年10月23日 12:55/ 0 赞/ 233 阅读

相关字符串循环右移

include<iostream> include<string> using namespace std; //反转[low high]之间字

àì夳堔傛蜴生んèń/ 2022年08月10日 03:56/ 0 赞/ 190 阅读

相关字符串右移

![Center][] [Center]: /images/20220806/6f95be031ff34806b508b9803a3cc3b2.png

今天药忘吃喽~/ 2022年08月06日 02:10/ 0 赞/ 138 阅读

相关编写一个函数，把一个char组成的字符串循环右移n位

例如：把一个char 组成的字符串循环右移 n 位，原来是 ”abcdefghi“，如果 n = 2，移位后应该是 ”hiabcdefgh“ 函数头如下： /\\

r囧r小猫/ 2022年08月04日 12:55/ 0 赞/ 59 阅读

相关 java位运算,左移,右移,无符号右移

java 位运算:左移<<,右移>>,无符号右移 >>> 1.左移 << 箭头向左,往高位移动左移运算符<<指指定的值的所有位有左移规定的次数 1)

﹏ヽ暗。殇╰゛Y/ 2022年05月28日 01:54/ 0 赞/ 364 阅读

相关循环移位：循环左移和循环右移

循环移位就是把数值变成二进制，然后循环移动的过程；换句话说，循环移位就是将移出的低位放到该数的高位（循环右移）或把移出的高位放到该数的低位（循环左移），左移，和右

た入场券/ 2022年05月26日 10:57/ 0 赞/ 323 阅读