字符串循环右移n位.docVIP

c 语言 输入一个字符串 循环右移 n个 得到一个新的字符串 2011-5-15 22:25 提问者：匿名|浏览次数：880次 老师布置了一道题 编写一个函数，作用是把一个 char 组成的字符串循环右移 n 个。比如原来是 “ hellow“ 如果 n=2 ，移位后应该是 “owhell” 我偷了小懒用下面的方法实现了 但是当 n =4 程序的 h就输入不出来了 那为高手帮忙解释下 谢谢了 #include stdio.h #include string.h void LoopMove(char *s,int n) { char *s1; int t1=strlen(s); int t =strlen(s)-n; char s2[] ={0}; s1=s+t; printf(%d\n,t); strcpy(s2,s1); strncpy(s2+n,s,t); strcpy(s,s2); } int main() { int n=4; char s[] =hello; char *p= NULL; LoopMove(s,n); printf(%s\n,s); } 谢谢！ 我来帮他解答 2011-5-15 22:50 满意回答 有问题找代码：char s2[] ={0}; 这里相当于s2是1个字符的数组。当对它做类似strcpy(s2,s1);的操作时，只要s1的长度（这里是n）大于1，就会出现数组访问越界。对于像数组访问越界这种错误会引发的结果是不确定性，有可能程序正常运行，也可能会崩溃，取决于越界之后访问到的内存地址的相关属性。 将s2改一个动态数组，程序就能正常运行。代码如下： #include stdio.h #include stdlib.h #include string.h void LoopMove(char *s,int n) { char *s1; int t1=strlen(s); int t =strlen(s)-n; char* s2 = (char*)malloc((t1 + 1) * sizeof(char)); //分配t1+1个字符的空间，之所以加1是因为C中字符串默认以\0结尾，strlen的结果是没包含这个\0的。 memset(s2, 0, t1 + 1); // 清空s2的内容 s1=s+t; printf(%d\n,t); strcpy(s2,s1); strncpy(s2+n,s,t); strcpy(s,s2); free(s2); // 释放资源 } int main() { int n=4; char s[] =hello; char *p= NULL; LoopMove(s,n); printf(%s\n,s); } 在一次面试题中曾遇到过一个题目是使字符串循环移动指定的位数！下面和大家讨论几点有关的算法！#includestdio.h#includestring.h#includestdlib.hvoid strRightMove(char**a,int bit){int len= strlen(*a);if(bit%= len){char *str=(char*)malloc(len+ 1);strncpy(str,(*a+ len- bit), bit);str[bit]= \0;strncat(str,*a,len-bit);*a= str;}}int main(){char *a= 1234567890;strRightMove(a,5);puts(a);return 0;}当然还有其他方法#includestring.h#includestdlib.hvoid right_shift(char *dest,int shift){char *temp= NULL;int len= 0;int actual= 0;int i= 0;int sub= 0;if(shift 0){printf(Error number\n);return;}if(dest== NULL|| *dest== \0){printf(Error:Null string\n);}len= strlen(dest);actual= shift% len;if(actual== 0)return;temp= (c