·桶排序
习题:统计字符出现次数
一个任意字符串比如“abc cca bcd”,统计输出它的字符出现次数:
a 2
b 2
c 4
d 1
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace BucketSort
{
class Program
{
static void Main(string[] args)
{
string s = "abc def cca xyz";
int[] count = new int[128];
for (int i = 0; i < s.Length; i++)
{
char c = s[i];
count[c]++;
}
for (int i = 0; i < count.Length; i++)
{
if (count[i] == 0)
{
continue;
}
Console.WriteLine("{0} : {1}", (char)i, count[i]);
}
Console.ReadLine();
}
}
}
桶排序详解参考:桶排序