小Q最近遇到了一個難題：把一個字符串的大寫字母放到字符串的后面，各個字符的相對位置不變，且不能申請額外的空間。 你能幫幫小Q嗎？
小Q最近遇到了一個難題：把一個字符串的大寫字母放到字符串的后面，各個字符的相對位置不變，且不能申請額外的空間。你能幫幫小Q嗎？ 輸入描述: 輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=1000. 輸出描述: 對於每組數據 ...
原文：（移動順序保證字符串相對位置不變）小Q最近遇到了一個難題：把一個字符串的大寫字母放到字符串的后面，各個字符的相對位置不變，且不能申請額外的空間。 你能幫幫小Q嗎？
思路：這個題的思路是可以考慮用插入排序的思想，首相我們需要的是將大寫字母和小寫字母進行互換，針對這道題來講，是將小寫字母放在大寫字母的前面，那么我們就需要找到小寫字母，然后將其保存到一個變量，將其前面的大些字母往后移，最終再將此值插入到首個大寫字母的位置。 ...
2016-08-29 20:39 2 2419 推薦指數：
相關推薦
把一個字符串的大寫字母放到字符串的后面，各個字符的相對位置不變，不能申請額外的空間
騰訊一面試題，采用冒泡排序的思想，大寫字母向后移動，小寫字母向前移動，時間復雜度為O(N^2)。 ...
Java判斷一個字符串中有多少大寫字母、小寫字母和數字
Java判斷一個字符串中有多少大寫字母、小寫字母和數字 思路： 大寫字母就是A-Z之間，小寫字母是a-z之間，數字就是0-9之間，於是做判斷就好；用到的String知識點，遍歷字符串, 長度方法length() 和轉char數據類型的toCharArray()方法。 代碼如下： ...
輸入一個字符串，統計字符串中有多少個大寫字母，小寫字母，數字,空格，其他字符
var str = "12a45bcAAB+#$%^"; var count1 = 0; var count2 = 0; ...
統計一個字符串中大寫字母字符和小寫字母字符，數字字符出現的次數
分析： 1.鍵盤錄入一個字符串數據 2.定義三個統計變量，初始化值都是0 3.遍歷字符串，得到每個字符 4.拿字符進行比較，如何判斷大小寫？假設ch是一個字符： 大寫判斷：ch>='A' && ch <= 'Z ...
在一個字符串中，統計大寫字母個數，小寫字母個數，其他字符個數的四種算法
題目描述：編寫程序，輸出字符串中的大寫字母、小寫小母和其他的個數。如有一個字符串"Helle, This is A test textfile.123456, tannk you!!"，則其大寫字母個數：3，小寫字母個數：29，其他字符個數：18. 這里提供了四種算法，第一種是我們比較好理解 ...
匯編語言——統計一個字符串中的大寫字母、小寫字母、數字和其他字符的個數，並顯示
;統計字符串中大寫字母、小寫字母、數字、其他字符的個數DATAS SEGMENT buf db '12ADdf#gh592HKL*','$' tp1 db 0;大寫字母個數 tp2 db 0;小寫字母個數 tp3 db 0;數字的個數 tp4 db 0;其他字符的個數 ...