桶排序問題

2021-06-29 03:31:25 字數 444 閱讀 4467

假設兩個字串中所含有的字元和個數都相同我們就叫這兩個字串匹配,

比如:abcda和adabc,由於出現的字元個數都是相同,只是順序不同,

所以這兩個字串是匹配的。要求高效!

static bool ismatch(string s1, string s2)

foreach (char c in s2)

foreach (int i in check)

return true;

}

用類似於桶排序的原理。

建立size為128的乙個字元陣列,

迴圈第乙個string的每個char,

若是小寫a就a[0]++,b就a[1]++。

在迴圈第二個string的每char

若是a就a[0]--,b就a[1]--。

最後只有等於0的才是匹配

排序 桶排序

首先,桶排序是一種簡單並且執行快的一種排序。第一步,對五個數進行排序。程式如下 include using namespace std int main 首先對陣列進行歸零 for int j 1 j 5 j 將輸入的數的個數存入陣列中。for int k 1 k 10 k 執行原理 桶排序,就是先...

排序演算法 桶排序

桶排序 bucket sort 或所謂的箱排序,是乙個排序演算法,工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候,桶排序使用線性時間 n 但桶排序並不...

排序演算法 桶排序

2009 12 02 12 01 2817人閱讀 桶排序 bucket sort 或所謂的箱排序,是乙個排序演算法,工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均...