字符串右循环移位

编写函数实现字符串有循环移位,下面给出了字符串有循环移位的两种方法,二者皆有不同但是最终结果是相同的。

#include<iostream>
#include<string.h>
using namespace std;
void RightLoopMove1(char *pStr, unsigned short steps)//时间换取空间
{
    char tmp;//只需要开辟一个空间来完成
    unsigned short step = steps;
    while(step > 0)
    {
        tmp = *(pStr + strlen(pStr)-1);
        for(int i=strlen(pStr)-1; i>0; --i)
        {
             pStr[i] = pStr[i-1];
        }
        *pStr = tmp;
        step -- ;
    }
}
void RightLoopMove(char *pStr, unsigned short steps)//空间换取时间
{
    unsigned short str_len = strlen(pStr);
    unsigned short step = steps % str_len;
    char * tmp = (char*) malloc(sizeof(char) *step );
    memset(tmp, 0, step);
    strncpy(tmp, (pStr+str_len-step), step);
    memcpy(pStr+step, pStr,str_len-step);
    strncpy(pStr, tmp,step);
    free(tmp);
}
int main()
{
    char ar[] = "abcdefghi";
    RightLoopMove(ar,5);
    RightLoopMove1(ar,5);
    cout<<ar<<endl;
    return 0;
}

执行结果:
这里写图片描述
这里只需要看代码就可以了,这里唯一要说的是memcpy和strcpy在对同一块内存操作的时候会产生覆盖的现象,慎重操作。其他的不需要太多的解释。如果看不明白的自己画图理解, 还有你可能对字符串操作函数不是太明白,需要你单独去学习一下字符串操作的基本八个函数,
这是我当时写过的一个博客,主要是针对str函数操作和使用进分析和展示
http://blog.csdn.net/magiclyj/article/details/69389746

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一道经典的字符串移位的问题,下面是我的 C 代码实现: ```c #include <stdio.h> #include <string.h> char* shift(char* pstr, int n, char mode); int main() { char str[] = "12345678"; int n = 3; char mode = 'L'; printf("Original string: %s\n", str); char* result = shift(str, n, mode); printf("%c-shifted string by %d: %s\n", mode, n, result); return 0; } char* shift(char* pstr, int n, char mode) { int len = strlen(pstr); if (n > len) { n %= len; } char* temp = (char*)malloc((len + 1) * sizeof(char)); strcpy(temp, pstr); if (mode == 'R') { memmove(temp + n, pstr, len - n); memmove(temp, pstr + len - n, n); } else if (mode == 'L') { memmove(temp, pstr + n, len - n); memmove(temp + len - n, pstr, n); } return temp; } ``` 这段代码中,我们首先定义了一个 `shift` 函数,接收一个字符串指针 `pstr`,一个整数 `n` 和一个字符 `mode`,表示移位的方向。然后,我们使用 `strlen` 函数计算出字符串的长度,并根据 `n` 是否大于字符串长度做一个取模操作,防止出现 `n` 大于字符串长度的情况。 接下来,我们动态分配了一个大小为 `(len + 1) * sizeof(char)` 的内存空间,用于存储移位后的字符串。我们使用 `strcpy` 函数将原始字符串复制到 `temp` 指向的内存中。 最后,我们根据 `mode` 的值来分别进行左移或移操作。我们使用 `memmove` 函数将内存中的字符串向左或向移动 `n` 个位置,然后将移位后的字符串指针返回即可。 在 `main` 函数中,我们定义了一个字符串 `str`,然后调用了 `shift` 函数进行移位操作,并将结果打印出来。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值