49-字符大小寫排序

給定一個只包含字母的字符串，按照先小寫字母后大寫字母的順序進行排序。

注意事項

小寫字母或者大寫字母他們之間不一定要保持在原始字符串中的相對位置。

樣例

給出"abAcD"，一個可能的答案為"acbAD"

挑戰

在原地掃描一遍完成

標簽

LintCode 版權所有 字符串處理 排序 兩根指針

思路

定義兩個指針low和high，low從左至右遍歷字符串，high從右自左遍歷字符串，
1.當low指向大寫字母時，停止遍歷；否則向右繼續遍歷
2.當high指向小寫字母時，停止遍歷；否則向左繼續遍歷
3.當low<high時，交換2個指針指向的內容，low++,high--
4.當low<high時,繼續步驟1

code

class Solution { public:/** * @param chars: The letters array you should sort.*/void sortLetters(string &letters) {// write your code hereint low = 0, high = letters.size()-1;while(low < high) {while(letters[low]<='z' && letters[low]>='a') {low++;}while(letters[high]<='Z' && letters[high]>='A') {high--;}if(low < high) {char temp = letters[low];letters[low] = letters[high];letters[high] = temp;low++;high--;}}} };

轉載于:https://www.cnblogs.com/libaoquan/p/7084765.html

總結

以上是生活随笔為你收集整理的lintcode-49-字符大小写排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。