将字符串循环左移右移

最新推荐文章于 2020-10-16 12:01:00 发布
最新推荐文章于 2020-10-16 12:01:00 发布
阅读量869 收藏
点赞数
分类专栏： 数据结构和算法 文章标签： 数据结构 算法 左移右移
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/libinbin_1014/article/details/50378633
版权 
#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  

/*********************** 最节约时间的方法 ************************/  
/** 
 * @brief 将字符串向左旋转n个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_left(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    char tmp[mov];  
    int i;  
    int len = strlen(str);  
    if (len == 0)  
        return;  
    mov %= len;  
    if (mov == 0)  
        return;  
    for (i = 0; i < sizeof tmp; i++)  
        tmp[i] = str[i];  
    tmp[i] = '\0';  
    for (i = 0; i < len-mov; i++)  
        str[i] = str[i+mov];  
    for (; i < len; i++)  
        str[i] = tmp[i-(len-mov)];  
}  

/** 
 * @brief 将字符串向右旋转n个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_right(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    char tmp[mov];  
    int i;  
    int len = strlen(str);  
    if (len == 0)  
        return;  
    mov %= len;  
    if (mov == 0)  
        return;  
    for (i = len - mov; i < len; i++) {  
        tmp[i-(len-mov)] = str[i];  
    }  
    tmp[i-(len-mov)] = '\0';  
    for (i = len - 1; i >= mov; i--) {  
        str[i] = str[i-mov];  
    }  
    for (; i >= 0; i--)  
        str[i] = tmp[i];  
}  
/*********************** 最节约时间的方法 ************************/  

/*********************** 最节约空间的方法 ************************/  
/** 
 * @brief 将字符串向左旋转1个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_one_left(char *str)  
{  
    if (NULL == str)  
        return;  
    int  len = strlen(str);  
    int  i;  
    if (len == 0)  
        return;  
    char tmp = str[0];  
    for (i=0; i<len-1; i++) {  
        str[i] = str[i+1];  
    }  
    str[i] = tmp;  
}  

/** 
 * @brief 将字符串向右旋转1个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_one_right(char *str)  
{  
    if (NULL == str)  
        return;  
    int  len = strlen(str);  
    if (len == 0)  
        return;  
    char tmp = str[len-1];  
    int  i;  
    for (i=len-1; i>0; i--) {  
        str[i] = str[i-1];  
    }  
    str[i] = tmp;  
}  
/*********************** 最节约空间的方法 ************************/  

/*********************** 最节约空间和时间的方法之一 ************************/  
/** 
 * @brief 返回数值i和j的最大公约数 
 * @return 正确返回最大公约数，参数有问题返回-1 
 */  
int gcd(int i, int j)  
{  
    if (i<=0 || j<=0)  
        return -1;  
    while (i != j) {  
        if (i > j)  
            i -= j;  
        else  
            j -= i;  
    }  
    return i;  
}  

/** 
 * @brief 将字符串向左旋转n个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_fast_left(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    int len = strlen(str);  
    char tmp;  
    if (!mov)  
        return;  
    mov %= len;  
    if (!mov)  
        return;  
    int i, j, k;  
    int g_cd = gcd(mov, len);  
    for (i=0; i<g_cd; i++) {  
        tmp = str[i];  
        j = i;  
        while (1) {  
            k = j + mov;  
            if (k >= len)  
                k -= len;  
            if (k == i)  
                break;  
            str[j] = str[k];  
            j = k;  
        }  
        str[j] = tmp;  
    }  
}  

/** 
 * @brief 将字符串向右旋转n个位置 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_fast_right(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    int len = strlen(str);  
    if (!mov)  
        return;  
    mov %= len; // 修移动次数  
    if (!mov)  
        return;  
    mov = len - mov;  
    move_string_left(str, mov);  
}  
/*********************** 最节约空间和时间的方法之一 ************************/  

/*********************** 最节约空间和时间的方法之二 ************************/  
/** 
 *  @brief 交换字符串str中的从pos1开始和从pos2开始长度为num的两部分元素。 
 *         注意防止内存越界！ 
 *  @param      str  待交换部分字符的字符串 
 *  @param[in]  pos1 第一部分起始位置 
 *  @param[in]  pos2 第二部分起始位置 
 *  @param[in]  num  要交换的字符数量 
 */  
void swap_string(char *str, int pos1, int pos2, int num)  
{  
    char *str1 = str + pos1;  
    char *str2 = str + pos2;  
    int i;  
       char tmp;  
    for (i=0; i<num; i++) {  
        tmp   = *str1;  
        *str1 = *str2;  
        *str2 = tmp;  
        str1++;  
        str2++;  
    }  
}  

/** 
 * @brief 用交换元素的方法进行向左旋转（循环左移） 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_swap_left(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    int len = strlen(str);  
    if (!mov)  
        return;  
    mov %= len; // 修移动次数  
    if (!mov)  
        return;  
    int i = mov;  
    int j = len - mov;  
    while (i != j) {  
        if (i > j) {  
            swap_string(str, mov-i, mov, j);  
            i -= j;  
        }  
        else {  
            swap_string(str, mov - i, mov - i + j, i);  
            j -= i;  
        }  
    }  
    swap_string(str, mov-i, mov, i);  
}  
/*********************** 最节约空间和时间的方法之二 ************************/  

/*********************** 最节约空间和时间的方法之三 ************************/  
/** 
 * @brief 将字符串str中从start开始至end结束的字符进行逆转 
 * @param     str  待逆转部分字符的字符串 
 * @param[in] start  开始的位置 
 * @param[in] end    结束的位置 
 * @return 无 
 */  
void reverse(char *str, int start, int end)  
{  
    char *pos1 = str + start;  
    char *pos2 = str + end;  
    char  tmp;  
    while (pos1 < pos2) {  
        tmp   = *pos1;  
        *pos1 = *pos2;  
        *pos2 = tmp;  
        pos1++;  
        pos2--;  
    }  
}  

/** 
 * @brief  利用逆转的方法对字符串进行向左旋转（循环左移） 
 * @param      str  待旋转的字符串 
 * @param[in]  mov  需要旋转的数量 
 * @return 无 
 */  
void move_string_reverse_left(char *str, int mov)  
{  
    if (NULL == str || mov <= 0)  
        return;  
    int len = strlen(str);  
    if (!mov)  
        return;  
    mov %= len; // 修移动次数  
    if (!mov)  
        return;  
    reverse(str, 0, mov-1);  
    reverse(str, mov, len-1);  
    reverse(str, 0, len-1);  
}  
/*********************** 最节约空间和时间的方法之三 ************************/  
/** @} */  

#if 1  
int main(int argc, char **argv)  
{  
    char str[] = "Hello World!";  
    int  n = atoi(argv[1]);  
    int  i;  
    move_string_reverse_left(str, n);  
    printf("%s\n", str);  
    return 0;  
}  
#endif

参考文章：
http://canlynet.iteye.com/blog/1095722

Java-字符串的循环左移(右移)
qq_44185656的博客
08-20 1406
昨天面试的时候被问到一个问题，当时考虑的不完善，今天仔细想了一下，写写思考过程； 问题：给你一个字符串，要求循环左移n位。比如对"abcdefg"循环左移2位，我们要得到"cdefgab"。附加条件：不能使用连续辅助空间（包括动态分配），只能使用若干单个变量（即O(1)空间）。 题目说的意思就是字符串的原地进行修改，先把字符串转为字符数组，在对数组进行三次反转(大部分博客也是这样的)，但我的反转思路是先局部再整体在局部，保证要操作的字符数组下标从0开始，方...
字符串循环左|右移实现(C|C++)
林家小橘de博客
08-10 1742
字符串循环右移K位 （1）图解思考 （2）代码实现 #include <iostream> #include <cstring> void reverse(char str[],int start,int end){ for( ;start < end; start++,end--){ char tmp = str[start]; str[start] = str[end]; str[end] = tmp;
字符串循环左移
weixin_44307254的博客
02-01 459
#给定一个字符串S，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”，称作字符串循环左移k位。 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 可以使用以下语句实现字符串s的输入： s=str(input()) 可以使用以下语句实现非负整数n的输入： n=int(input()) 输入格式: 输入...
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
weixin_46428466的博客
04-10 1551
先将字符串逆序，然后将其分为两部分，例如abcdefg,逆序完为gfedcba,当n等于2时，将其分为两部分，第一部分为gfedc 第二部分为ba，然后第一部分和第二部分进行字符串逆序，就可得到答案。 char* reverseLeftWords(char* s, int n) { int i = 0; int sz = strlen(s); for (i = 0; i < sz ...
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
09-06 869
 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字 符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度 为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。 源码： // ConsoleApplication5.cpp : 定义控制台应用
将字符串循环左移N个位置（讯飞笔试题）
04-11 2514
将字符串循环左移N个位置（讯飞笔试题） #include #include #include void move_string_one_left(char *str) // 循环左移一次函数 { if (NULL == str) return; int len = strlen(str); int i
微软算法100道题------定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
ice_time1的博客
11-24 812
题目： 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1) 思路： 直接操作翻转肯定不行，因为有时间和空间的复杂度限制； 所以思路一： 将这个字符串分为两段，以旋转的地方作为分界线，先将这两段分别翻转
python字符串循环左移
01-20
本文实例为大家分享了python字符串循环左移的具体代码，供大家参考，具体内容如下 字符串循环左移 给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动...
字符串循环左移（右移）的2种算法（附图解析）
01-06
字符串循环左移算法问题描述：暴力法利用三次翻转巧妙实现 问题描述： 给定一个字符串s[0…n-1],要求将s的前k个字符移动到字符串s的尾部。 举个栗子：将字符串“HelloWorld”的前5个字符移动到字符串的尾部，即要...
左移字符串问题
weixin_30709929的博客
05-24 106
一串字符串"abcdefg" 如果左移2位则为"cdefgab", 如果左移4位则为"efgabcd"，用代码实现这个功能 具体解决方法可以参照这个文章：http://blog.csdn.net/v_july_v/article/details/6322882 同样的道理，右移字符串跟左移是一样的，比较字符串的长度为n, 左移m位与右移（n-m）是一样的效果 转载于:https:/...
循环移位寄存器（vhdl）及仿真
07-21
使用自己定义的包集合，可以多位一起移动，用QUARTUS II仿真过，结果正确
VHDL语言 移位器
10-31
本程序主要是面向VHDL语言的初学者，本程序包括算术移位、逻辑移位、循环移位。不是很完美，请多多指教！！
循环左移字符串
03-30 1199
题目   字符串的左旋转操作是把字符串前面的若干字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数组2，该函数将返回左旋转2位得到的结果“cdefgab”。分析   通过reverse操作：一个序列abcdefg，如果向左循环移动n位，例如2位，则会编程(defg)(abc)，我们把原序列分成两部分，A=(abc)，B=(defg)，原序列为A
将一个字符串循环右移K位
Better_JH的博客
08-07 1711
思路：k=2则划分区间为：abc de 第一步：abc->cba 第二步 : de->ed 第三步：整体逆转：deabc 注：左移是相同的思想//将N个字符的数组，循环右移K位。时间复杂度O(N)。 #include<iostream> #include<stdlib.h> using namespace std; void Reverse(char *arr, int lef
PTA数据结构：数组循环左移
咸鱼4号
09-17 1715
#include<stdio.h> int main(){ int n,m; scanf("%d %d",&n,&m); if(m>n){ m=m%n; } int a[100],b[100]; int i=0,j=0; for(i=0;i<n;i++){ scanf(...
golang位左移赋值
笔记
10-16 872
fmt.Println("位左移20位输出为32m：",32 << 20) //位左移20位输出为32m： 33554432 可以方便赋值如： const defaultMemory = 32 << 20 const defaultMemory = 33554432
22.左移字符串
qq_33776188的博客
06-04 420
题目： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出:"cdefgab" 示例 2： 输入: s = "lrloseumgh", k = 6 输出:"umghlrlose" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro...
7-57 数组循环左移 (20分)
Rita的博客
03-19 715
#include<bits/stdc++.h> using namespace std; int n,m,qq; queue<int>q; int main(){ cin>>n>>m; for(int i=0;i<n;i++){ cin>>qq; q.push(qq); } for(int i=0;i<m...
4.字符串循环左移
ZH956318的博客
04-20 545
条件描述：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 ①首先判断左移位数K与字符序列长度的关系； ②分析"abcXYZdef"左移成"XYZdefabc"的过程： a.首先翻转前n位字符序列； b.再翻转剩下的字符序列； ...
C语言字符串循环移位实现
总结来说，C语言中处理字符串循环移位的问题通常涉及字符串复制、截取以及字符的移动操作。在编程时，应确保处理好边界条件，以确保算法的正确性和通用性。同时，理解这两种方法的工作原理有助于提升C语言字符串操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值