字串組排序

2021-05-06 15:49:15 字數 845 閱讀 6822

實現如下效果,將字串組排序:dad,bood,bada,admin,good,aete,cc,ko,beta,could

排序後為:admin,aete,beta,bada,bood,could,cc,dad,good,ko

排序思路:字串採用氣泡排序法,字串與字串的比較使用函式camparestr(string str1,string str2),返回1,就交字串換位置

字串比較思路:將字串的每乙個字元轉化為ascii進行排序,小的在前,但是a要在b的前邊,所以先轉換為大寫字母對應的ascii碼進行比較

若轉換後值相同,則按原值比較;比較結果str1中字元的ascii碼大於str2中字元的ascii碼就返回1,兩個字串交換位置

txt_strs1,是排序前的字串組

txt_strs2,是排序後的結果

private void button4_click(object sender, eventargs e)}}

string str2 = "";

for (int i = 0; i < strs1.length; i++)

txt_strs2.text = str2.substring(1);

}private int camparestr(string str1,string str2)

if (s2 >= 97)

if (s1 == s2)//相等則按原狀況相比

if ((int)chararry1[i] < (int)chararry2[i])

}else

else}}

else//直接比較ascii碼,小的在前

if (s1 < s2)}}

return m;

字串之字串組

題目簡介 給定乙個字串陣列,將其中字串含有的字元相等的放在乙個集合中並返回這些集合的集合。示例 思路 可以使用蠻力法直接求解這些集合。依次遍歷字串集合,每次判斷該字串與現有的集合中是否相符,如果相符則新增至該集合,否則新建乙個集合將其新增至該集合中。而每次判斷都新建乙個方法來進行判斷。如下 clas...

字串 字串排序

頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...

《演算法》 字串 字串排序

輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下,將字串按字母順序排序 第一步,記錄組別的頻率 為了得到某個字串在排序後的範圍,比如組別2肯定在組別1後面,在組別3前面,把每個組別有多少個人記錄下來,方便我們定位 第三步,分類 該組別的位置起點 向後挪一位 因為當前位被用了...