Lintcode49 Sort Letters by Case solution 题解

Lintcode49 Sort Letters by Case solution 题解

【题目描述】

Given a string which contains only letters. Sort it by lower case first and upper case second.

Notice:It's NOT necessary to keep the original order of lower-case letters and upper case letters.

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

注意:小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。

【题目链接】

http://www.lintcode.com/en/problem/sort-letters-by-case/

【题目解析】

这个题目很简单，前面刚做一个把大于某个数之和的排在后面，快速排序的思想

【参考答案】

http://www.jiuzhang.com/solutions/sort-letters-by-case/