首页 / C语言 / 字符串循环右移-c语言

字符串循环右移-c语言

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了字符串循环右移-c语言，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1803字，纯文字阅读大概需要3分钟。

内容图文

一个长度为len的字符串，对其循环右移n位

 

[期望]
char str[] = "abcdefg";
右移3次后，变成"efgabcd"

 

[思路]

思路1.

如果用每移动一次，就要把整个字符串整体移动一次的方法，显得太费劲了。
我们可以用空间换时间，通过内存拷贝来实现。
需要新申请一块相同大小的内存，把原字符串的后n个字节拷贝到它的开始地址，把原字符串的前(len-n)个字节拷贝到它的(开始地址+n)处。

为便于查看结果，我们先定义一个打印字符串的函数void print_str(char *str);

bubuko.com,布布扣 bubuko.com,布布扣 
                void print_str(char *str)
{
    int i,len;
    if (str == NULL) {
        return;
    }
    len = strlen(str);
    for(i=0; i<len; i++) {
        printf("%c",str[i]);
    }
    printf("\n");
}
print_str

思路1的代码实现：

bubuko.com,布布扣 bubuko.com,布布扣 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void print_str(char *str)
{
    int i,len;
    if (str == NULL) {
        return;
    }
    len = strlen(str);
    for(i=0; i<len; i++) {
        printf("%c",str[i]);
    }
    printf("\n");
}

int str_rshift_1(char *str, int n)
{
    int len;
    char *tmp;
    
    len = strlen(str);
    if (len < n) {
        return1;
    }   

    tmp = (char *)malloc(len);
    if (tmp == NULL) {
        return1;
    }   

    memcpy(tmp, str+len-n, n); 
    memcpy(tmp+n, str, len-n);
    memcpy(str, tmp, len);
    free(tmp);
    str[len] = ‘\0‘;
    return0;
}

void str_rshift_1_test()
{
    char str[] = "abcdefg";
    str_rshift_1(str, 3);
    print_str(str);
}

void main()
{
    str_rshift_1_test();
}
View Code

思路2.

来自《编程珠玑》里的算法，利用字符串的逆序来实现。
比如字符串"abcdefg",要循环右移3位，那么这个字符串可以分为2部分：
前半部分："abcd" 和后半部分 "efg"。
我们先把前半部分逆序变成   ->         "dcba"
再把后半部分逆序变成->                        "gfe"
这时整体字符串应该是                     "dcbagfe"
我们再对整个字符串逆序一遍，结果-> "efgabcd"。
bingo,循环右移完成。

总结一下，总共要进行3次逆序：前半部分逆序，后半部分逆序，整体逆序。
逆序用到的函数原型是void str_reverse(char *str, int left, int right)；它的实现在这里。

思路2的代码实现：

bubuko.com,布布扣 bubuko.com,布布扣 
                int str_rshift_2(char *str, int n)
{
    int len = strlen(str);

    if (len < n) {
        return1;
    }   

    str_reverse(str, 0, len-n-1);
    str_reverse(str, len-n, len-1);
    str_reverse(str, 0, len-1);
    return0;
}

void str_rshift_2_test()
{
    
    char str[] = "abcdefg";
    str_rshift_2(str, 3); 
    print_str(str);
}

void main()
{
    str_rshift_2_test();
    
}
View Code

原文：http://www.cnblogs.com/bugchecker/p/3618661.html

内容总结

以上是互联网集市为您收集整理的字符串循环右移-c语言全部内容，希望文章能够帮你解决字符串循环右移-c语言所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1055897.html

来源：【匿名】