数据结构——算法之（010）（字符串的左旋转操作）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。联系邮箱：Mr_chenping@163.com】

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数。要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

题目分析：

一、方法非常多，仅仅实现当中的一种。方法非常easy直接看代码实现

算法实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>/*
** 左移一位
*/
char * left_one_step(char *s, int size)
{char c = s[0];int i=0;for( ;i<size; ++i)s[i] = s[i+1];s[--i] = c;return s;
}char * left_n_step(char *s, int size, int n)
{char *re = s;/***循环次数大于字符串长度后,取余数**降低循环次数*/int m = n%size; while(m--){re = left_one_step(re, size);}return re;
}int main(int argc, char *argv[])
{char *str = strdup(argv[1]);printf("%s--left:%d--->%s\n", argv[1], atoi(argv[2]), left_n_step(str, strlen(str), atoi(argv[2])));free(str);return 0;
}

数据结构——算法之（010）（字符串的左旋转操作）相关推荐

C#实现字符串左旋转操作
竞赛题目及要求: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部.如把字符串abcdef左旋转2位得到字符串cdefab. 要求:对长度为n的字符串操作的时间复杂度为O(n),空间 ...
字符串向左旋转的解法（c语言）
各位大佬,今天我要介绍的是字符串旋转的解法. 该题的要求是实现一个函数,它的功能是将一个字符串向左旋转k个字节,例如: ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 它的大概思路 ...
182-将字符串向左旋转N个位置
题目如下: 给定一个字符串S和一个数字N,将字符串向左旋转N个位置,然后输出示例: 将字符串S="hellolinzeyu";向左旋转5个位置输出:"linzeyuh ...
（operational-transformations）ot算法两个字符串如何生成ot操作转换的工具
此篇文章写给一同在进行ot算法实践中的朋友们,希望抛砖引玉,有对ot算法感兴趣的小伙伴可以联系我一下,目前关于此算法的一些细节处理上我还有一点点的疑惑部分,希望能讨论解决 Purpose 目的在目前 ...
程序员编程艺术（算法卷）：第一章、左旋转字符串
第一章.左旋转字符串作者:July,yansha. 时间:二零一一年四月十四日. 说明:(狂想曲,有三层意思:1.思绪纷飞,行文杂乱无章,想到什么,记下什么.2.简单问题深入化,复杂问题精细化,不惧 ...
微软算法100题26 左旋转字符串
26.左旋转字符串题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串abcdef 左旋转2 位得到字符串cdefab.请实现字符串左旋转的函数. 要求时间对长度 ...
程序员面试题精选100题(21)－左旋转字符串[算法]
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部.如把字符串abcdef左旋转2位得到字符串cdefab.请实现字符串左旋转的函数.要求时间对长度为n的字符串操作的复杂度为O( ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...

数据结构——算法之（010）（字符串的左旋转操作）

数据结构——算法之（010）（字符串的左旋转操作）相关推荐

最新文章

热门文章

数据结构——算法之（010）（ 字符串的左旋转操作）

数据结构——算法之（010）（ 字符串的左旋转操作）相关推荐

最新文章

热门文章

数据结构——算法之（010）（字符串的左旋转操作）

数据结构——算法之（010）（字符串的左旋转操作）相关推荐