java字符串的循环移位_字符串操作之循环移位

该篇文章最主要是回顾c语言中字符数组，字符串和指针的处理以及数组越界问题的考虑。

问题描述

编写一个函数，把一个char'组成的字符串循环右移n位。比如原来是"abcdefghi"，如果n=2，移位后应该是"hiabcdefgh"。

问题分析

这个问题很简单，主要是看对c中标准库函数的掌握程度，这里主要可以采用两个库函数实现：strcpy和memcpy。这里主要对

memcpy() -- 拷贝内存内容 表头文件: #include

定义函数: void *memcpy(void *dest, const void *src, size_t n)

函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束。

返回值:   返回指向dest的指针

附加说明: 指针src和dest所指的内存区域不可重叠

strcpy()函数 原型：extern char *strcpy(char *dest,char *src);

用法：#include

功能：把src所指由NULL结束的字符串复制到dest所指的数组中。

说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。dest字符串的大小必须大于source字符串的大小，否则会访问越界。

一个经典的strcpy函数实现源码如下：

1: char *strcpy(char *strDest, const char *strSrc);

2: {

3: assert((strDest!=NULL) && (strSrc !=NULL));//对源地址和目的的非零断言

4: char *address = strDest;

5: while( (*strDest++ = * strSrc++) != ‘\0’ )

6: return address ; //为了实现链式操作，实现目的地址的返回

7: }

在拷贝时，要考虑到"\0"字节，这个是字符串结尾字符。

函数实现

strcpy函数实现

1: void loopMove(char *pstr,int steps)

2: {

3: char temp[MAX_LEN];

4: int n = strlen(pstr) - steps; // 7

5: strcpy(temp,pstr+n); // temp:hi

6: strcpy(temp+steps,pstr); // temp:hiabcdefghi

7: printf("temp截断前%s\n",temp);

8: *(temp+strlen(pstr)) = '\0';

9: //printf("%d\n",strlen(temp));

10: printf("temp截断后%s\n",temp); // temp:hiabcdefg

11: strcpy(pstr,temp);

12: }

memcpy函数实现

1: void loopMove2(char *pstr,int steps)

2: {

3: int n = strlen(pstr) - steps;

4: char temp[MAX_LEN];

5: memcpy(temp,pstr+n,steps); // temp:hi

6: memcpy(pstr+steps,pstr,n); // pstr:ababcdefg

7: printf("%s\n",pstr);

8: memcpy(pstr,temp,steps); // temp:hiabcdefg

9: }

最后对数组越界问题附注说明：

字符数组和字符串的最明显区别是：字符串会被默认的加上结束符'\0'  。

1、字符数组的初始化要求：最后一个字符必须是'\0'。所以类似char c[2]={'a','b'}定义是错误的。但char p[]="ab"为正确的定义方式。

2、strlen函数：得到字符串除结束符'\0'外的长度。