编程之美2.17 数组循环移位
来源:互联网 发布:网络社交软件怎么做 编辑:程序博客网 时间:2024/05/22 06:17
/*数组循环移位设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量.解法1是简单右移, 时间复杂度为O(K*N),解决2通过翻转进行右移,时间复杂度为O(N)*/
#include<stdio.h>#include<string.h>void rightShift(char st[], int k){int n = strlen(st);for(int i= 0; i < k ; i++){char tmp = st[n-1];for(int j = n-1; j >0; j-- )st[j] = st[j-1];st[0] = tmp;}}//翻转字符串void reverse(char st[], int n){for(int begin = 0, end=n-1; begin < end; begin++, end--){char tmp = st[begin];st[begin]= st[end];st[end] = tmp;}}void rightShiftByReverse(char st[], int k){int n = strlen(st);reverse(st,n-k); //先翻转右移不需要截断的部分reverse(st+n-k, k); //再翻转右移需要截断的部分reverse(st,n); //再翻转整个字符串}int main(){char st[256];printf("请输入一个字符串:");scanf("%s",st);int k;printf("请输入要右移的位数:");scanf("%d",&k);//复制一份,验证两种移位方法char st2[256];strcpy(st2,st);rightShift(st,k);printf("一般移位后的结果:%s\n",st);rightShiftByReverse(st2,k);printf("翻转移位后的结果:%s\n",st2);return 0;}
================== 运行结果 ================
请输入一个字符串:abcde12345
请输入要右移的位数:3
一般移位后的结果:345abcde12
翻转移位后的结果:345abcde12
Press any key to continue....
- 编程之美2.17 数组循环移位
- 编程之美2.17 数组循环移位
- [编程之美2.17]数组循环移位
- 编程之美2.17 数组循环移位
- 编程之美 2.17 数组循环移位
- 编程之美2.17 数组循环移位
- 编程之美-2.17 数组移位循环
- 读书笔记之编程之美 - 2.17 数组循环移位
- 编程之美2.17之数组循环移位
- 编程之美--数组循环移位
- 数组循环移位(编程之美)
- 编程之美_012数组循环移位
- 编程之美-数组循环移位
- 编程之美 数组循环移位
- 编程之美--数组循环移位
- 编程之美--数组循环移位
- 编程之美6:数组循环移位
- 编程之美-数组循环移位
- C++中拷贝构造函数
- java导出oracle表结构
- android手机root后的安全问题 (二)
- 堆和栈的区别(转过无数次的文章)
- 数学之美 系列一 -- 统计语言模型
- 编程之美2.17 数组循环移位
- surface surfaceview surfaceholder联系与区别
- 一次性取消整个WORD文档里的超链接
- 汇编语言冒泡排序
- 寄存器
- 构造函数的默认调用
- SHFileOperation使用
- 建立整体的概念
- 2012Android开发热门资料(110个)