数据结构——算法之(010)( 字符串的左旋转操作)
2014-05-23 14:00
507 查看
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
题目分析:
一、方法很多,只实现其中的一种,方法很简单直接看代码实现
算法实现:
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
题目分析:
一、方法很多,只实现其中的一种,方法很简单直接看代码实现
算法实现:
#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)( 字符串的左旋转操作)
- 每日一帖:数据结构与算法之字符串旋转
- 再回首,数据结构——字符串与数组的常见操作(链式存储,包含朴素匹配算法等)
- 数据结构——算法之(012)( linux C 所有字符串操作函数实现)
- 数据结构与算法 - 两个指针搞定字符串操作
- 数据结构与算法学习之二叉树及二叉树的相关操作
- 数据结构实验一--单链表的基本操作的算法
- 数据结构——算法之(005)(判断字符串是否是对称的即(回文字符串))
- 数据结构——算法之(029)( 字符串原地压缩)
- 数据结构之链表基本操作算法演示
- 数据结构——算法之(022)( 在字符串中删除特定的字符)
- 数据结构——算法之(030)(将字符串中所有小写字母排在大写字母的前面)
- 每日一帖:数据结构与算法之字符串转整数
- 数据结构——算法之(036)(输出字符串的所有排列)
- 每天学习一算法系列(1)(定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部)
- 【数据结构与算法的语言基础】数组与字符串
- [数据结构与算法]第一周(一):线性表---多项式加法&&字符串插入
- [iuud8]数据结构算法之二叉树操作
- 每日一帖:数据结构与算法之字符串包含
- 数据结构与算法——栈的相关操作