字符串逆序
2016-02-21 21:03
148 查看
原地逆序
英文叫做in-place reverse。这是最常考的,原地逆序意味着不允额外分配空间,主要有以下几种方法,思想都差不多,就是将字符串两边的字符逐个交换,如下图。给定字符串"abcdef",逆序的过程分别是交换字符a和f,交换字符b和e,交换字符c和d。
一 设置两个指针,分别指向字符串的头部和尾部,然后交换两个指针所指的字符,并向中间移动指针直到交叉。
二 用递归的方式,需要给定逆序的区间,调用方法:Reverse(s, 0, strlen(s)) ;
三 非递归法,同样指定逆序区间,和方法一没有本质区别,一个使用指针,一个使用下标。
英文叫做in-place reverse。这是最常考的,原地逆序意味着不允额外分配空间,主要有以下几种方法,思想都差不多,就是将字符串两边的字符逐个交换,如下图。给定字符串"abcdef",逆序的过程分别是交换字符a和f,交换字符b和e,交换字符c和d。
一 设置两个指针,分别指向字符串的头部和尾部,然后交换两个指针所指的字符,并向中间移动指针直到交叉。
char* Reverse(char* s) { // p指向字符串头部 char* p = s ; // q指向字符串尾部 char* q = s ; while( *q ) ++q ; q -- ; // 交换并移动指针,直到p和q交叉 while(q > p) { char t = *p ; *p++ = *q ; *q-- = t ; } return s ; }
二 用递归的方式,需要给定逆序的区间,调用方法:Reverse(s, 0, strlen(s)) ;
// 对字符串s在区间left和right之间进行逆序,递归法 void Reverse( char* s, int left, int right ) { if(left >= right) return; char t = s[left] ; s[left] = s[right] ; s[right] = t ; Reverse(s, left + 1, right - 1) ; }
三 非递归法,同样指定逆序区间,和方法一没有本质区别,一个使用指针,一个使用下标。
// 对字符串str在区间left和right之间进行逆序 char* Reverse( char* s, int left, int right ) { while( left < right ) { char t = s[left] ; s[left++] = s[right] ; s[right--] = t ; } return s ; }
相关文章推荐
- manacher算法讲解
- WM_COMMAND Notification
- Android Wear 进阶 5 Creating Watch Faces 创建表盘
- [150327]Panical Confusion(パニカル・コンフュージョン)【日文硬盘版】[带全CG存档&攻略+日本语启动+打开存档补丁]
- Validate Binary Search Tree
- iOS之Map Kit框架项目演练
- 蓝桥网 算法提高 线段和点
- 闭包
- iOS关于CAShapeLayer与UIBezierPath的知识内容
- 聚电解质纳米凝胶的标度理论
- 深入.NET框架
- [爬虫系列(三)]用多线程爬取百度贴吧默认表情
- XML约束文件---DTD文件
- android xliff:g标签
- 从几个版本的memcpy的测速过程学习一点底层的东西
- offsetHeight,offsetWidth.....那些易混淆的几个几个知识点
- 已知两条直线上各两点坐标,求两条直线交点坐标
- 转行自学android,Day2-真正的东西
- iptables之显示扩展基础应用(二)
- 当公司裁员的时候