題目十八:
給定乙個只包含字母的字串,按照先小寫字母後大寫字母的順序進行排序。
注意事項
小寫字母或者大寫字母他們之間不一定要保持在原始字串中的相對位置。
您在真實的面試中是否遇到過這個題?
yes
樣例給出"abacd"
,乙個可能的答案為"acbad" 挑戰
在原地掃瞄一遍完成
**:
思路是i,j從兩側向中間遍歷chars,如果陣列前部分有大寫則flag1置1,陣列後部分有小寫則flag2置1,當flag1,flag2同時為1時交換對應位置元素,i>=j時遍歷結束。達到挑戰要求。class solution
else
if(chars[j]>='a'&&chars[j]<='z')
else
if(flag1 == 1&&flag2 == 1)}}
};
字元大小寫轉換
題目1 寫乙個程式,要求功能 求出用1,2,5這三個數不同個數組合的和為100的組合個數。如 100個1是乙個組合,5個1加19個5是乙個組合 include using namespace std int func int num node string n,string i,char s,int...
49 字元大小寫排序
原題 小寫字母或者大寫字母他們之間不一定要保持在原始字串中的相對位置。您在真實的面試中是否遇到過這個題?是 標籤排序 兩根指標 字串處理 思路 參照插入排序法,設定兩根指標i j,乙個指向左側調整好的小寫字母區末位的下乙個位置,另乙個指向待處理區域的第乙個元素。如果待處理元素為小寫字母,將其放到 i...
PostgreSQL大小寫排序問題
在postgresql中建立如下表並插入如下資料 create table ttt id varchar 32 primary key not null,name varchar 128 not null create unique index ttt name idx on ttt name in...