学步园

一、时间复杂度是O(N).<br /> #include <stdio.h><br /> int arr[3] = {0, 0, 0};<br /> enum {a, b, c};<br /> /*<br /> hash function : f(key) = key - 'a'<br /> */<br /> int main()<br /> {<br /> char *s = "aabbbbcccccccccc";<br /> int i;</p> <p> while(*s != '/0'){<br /> arr[*s - 'a']++;<br /> s++;<br /> }<br /> for(i = 0; i < 3; i++){<br /> printf("%d ", arr[i]);<br /> }<br /> return 0;<br /> }