一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前
2015-07-09 22:50
393 查看
//一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前 #include<iostream> using namespace std; void Partition(char *a,int low,int high) { if(a==NULL||low>=high||low<0||high<0) return; while(low<high) { while(low<high&&isupper(a[high])) --high; while(low<high&&islower(a[low])) ++low; char t=a[high]; a[high]=a[low]; a[low]=t; } } void main() { char a[]={'a','A','Z','d','B','s','b','\0'}; Partition(a,0,6); cout<<a<<endl; }
相关文章推荐
- UnityAction和UnityEvent的用法详解
- SpringMVC工作原理
- Leetcode Factorial Trailing Zeroes
- 程序员必须要会算法吗?
- 循环-01~~~05
- CheckReturn(检查返回值)
- Qt中子窗体控件向父窗体控件传值
- Node.js 应用性能优化的五个技巧
- STL中算法分类
- STL中算法分类
- ZOJ 3864 Quiz for EXO-L
- 复习一下linux的常用命令
- 冒泡排序
- 由单页应用引出的胡言乱语
- 不做从strong 到weak 的转换,如何避免循环引用
- RecyclerView介绍
- LeetCode之Largest Rectangle in Histogram
- 看懂UML类图和时序图
- iOS 多线程技术由浅深入(学习笔记)
- ECC加密算法入门介绍