表驱动分为三种，分别是：直接索引、索引表、阶梯索引

 表驱动分为三种，分别是：直接索引、索引表、阶梯索引。一般直接索引使用比较广泛，也容易想到。今天在网上看到了一笔试题，统计一个字符串中第一次出现且频率最高的字符。看到这道题以后，我觉得使用表驱动能很快、很容易地解决问题，下面是我使用表驱动给出的解法。
Java代码 复制代码 收藏代码
  1. public static char statMostRateChar(String str) {
  2. if (str != null && !"".equals(str)) {
  3. int charsStat[] = new int[128];
  4. int charsFirstIdx[] = new int[128];
  5. int strLen = str.length();
  7. for (int ch = 0; ch < 128;ch++) {
  8. charsFirstIdx[ch] = strLen;
  9. }
  11. // 統計字符出現的次數
  12. for (int idx = 0; idx < strLen; idx++) {
  13. charsStat[str.charAt(idx)]++;
  14. // 记录字符第一次出现的位置
  15. if (idx < charsFirstIdx[str.charAt(idx)]) {
  16. charsFirstIdx[str.charAt(idx)] = idx;
  17. }
  18. }
  20. int mostRateChar = 0;
  21. for (int ch = 1; ch < 128; ch++) {
  22. if (charsStat[ch] == 0) {
  23. continue;
  24. }
  25. // 找频率出现最高的字符
  26. if (charsStat[mostRateChar] < charsStat[ch]) {
  27. mostRateChar = ch;
  28. // 出现频率一样时，选择出现在前面的数
  29. } else if (charsStat[mostRateChar] == charsStat[ch]&&
  30. charsFirstIdx[mostRateChar] > charsFirstIdx[ch]) {
  31. mostRateChar = ch;
  32. }
  33. }
  35. return (char) mostRateChar;
  36. } else {
  37. return '\0';
  38. }
  39. }

这是我对表驱动的一点认识，我觉得选择表驱动，提高代码的执行效率以及可读性，但同时却牺牲了存储空间。如果在不浪费大量空间的前提下，表驱动的确是一个不错的选择。
posted @ 2011-07-13 20:50  Lunaa  阅读(666)  评论(0)  编辑  收藏  举报