字符串旋转问题——来自编程珠玑
来源:互联网 发布:淘宝诈骗报警能找回 编辑:程序博客网 时间:2024/06/05 23:04
字符串旋转问题——来自编程珠玑
在编程珠玑这本书中对于字符串旋转有个很好的方法.思想是这样的:一个字符串如果要从中间某个位置进行旋转,例如对于字符串abcdefghijk,要从第四个位置(也就是d)进行旋转,得到defghijkabc。算法可以这样做:对abc求逆,得到cba,再对defghijk进行求逆得到kjihgfed,最后对cbakjihgfed整体进行求逆,就可以得到defghijkabc。
下面通过一个简单的程序来说明:
#include <stdio.h>
#include <stdlib.h>
#define SIZE 17
void reverse(int start, int end);
int data[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};
int main(void)
{
int i = 5;
reverse(0, i - 1);
reverse(i, SIZE-1);
reverse(0, SIZE-1);
return 0;
}
void reverse(int start, int end)
{
int t, i, mid;;
mid = (end - start) % 2 == 0 ? (end - start) / 2 : (end - start) / 2 +1;
for(i = 0; i < mid; i ++){
t = data[i + start];
data[start + i] = data[end - i];
data[end - i] = t;
}
for(i = start; i <= end; i++)
printf("%d ", data[i]);
putchar('/n');
return;
}
#include <stdlib.h>
#define SIZE 17
void reverse(int start, int end);
int data[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};
int main(void)
{
int i = 5;
reverse(0, i - 1);
reverse(i, SIZE-1);
reverse(0, SIZE-1);
return 0;
}
void reverse(int start, int end)
{
int t, i, mid;;
mid = (end - start) % 2 == 0 ? (end - start) / 2 : (end - start) / 2 +1;
for(i = 0; i < mid; i ++){
t = data[i + start];
data[start + i] = data[end - i];
data[end - i] = t;
}
for(i = start; i <= end; i++)
printf("%d ", data[i]);
putchar('/n');
return;
}
- 字符串旋转问题——来自编程珠玑
- 编程珠玑 旋转字符串
- 编程珠玑中的问题(1)——向量旋转
- 字符串左旋转--编程珠玑
- c++二分查找—来自编程珠玑
- 编程珠玑之左旋转一个字符串
- 《编程珠玑》问题的C实现——2:向量旋转
- 编程珠玑——字符串移位
- 编程珠玑第二章习题—向量的旋转
- 编程珠玑--旋转算法
- 抽样问题——《编程珠玑》读书笔记
- 编程珠玑--杂技算法--字符串、数组的旋转
- 编程珠玑-第二章(字符串旋转与排序)
- 精美的珍珠来自饱经磨砺——重读《Programming Pearls 编程珠玑》有感
- <<编程珠玑>> 字符串
- 编程珠玑字符串反转
- 《编程珠玑》中的问题用C实现——1
- 插入查找元素效率问题——《编程珠玑》读书笔记
- CG_INLINE,inline 内联函数
- java垃圾回收
- TinyXml从内存中解析,并保存到内存
- load data local infile 与 load data infile 的区别与注意事项
- 契约(基础)
- 字符串旋转问题——来自编程珠玑
- 学习SAP HANA 数据类型(SAP HANA DATA TYPES)--像学Oracle一样学习SAP HANA
- android应用程序的组成(组织结构)
- SQL Server 2008 (R2) 单机版安装的先决条件
- sort函数 使用于杭电1106
- 盗版软件的另一种理解
- boost::spirit快速参考
- 堆栈浅析(Java&C++)
- CCD和CMOS大小(尺寸)对比图