java 表驱动_Java之表驱动法

public static char statMostRateChar(String str) {

if (str != null && !"".equals(str)) {

int charsStat[] = new int[128];

int charsFirstIdx[] = new int[128];

int strLen = str.length();

for (int ch = 0; ch < 128;ch++) {

charsFirstIdx[ch] = strLen;

}

// 統計字符出現的次數

for (int idx = 0; idx < strLen; idx++) {

charsStat[str.charAt(idx)]++;

// 记录字符第一次出现的位置

if (idx < charsFirstIdx[str.charAt(idx)]) {

charsFirstIdx[str.charAt(idx)] = idx;

}

}

int mostRateChar = 0;

for (int ch = 1; ch < 128; ch++) {

if (charsStat[ch] == 0) {

continue;

}

// 找频率出现最高的字符

if (charsStat[mostRateChar] < charsStat[ch]) {