以字符串中出现次数最多的字符的个数为权值，对一个字符串数组进行升序排序

最新推荐文章于 2023-04-10 15:13:36 发布

原创最新推荐文章于 2023-04-10 15:13:36 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #算法 #测试

Java 专栏收录该内容

1 篇文章

订阅专栏

介绍了一种新的字符串排序算法，该算法依据字符串中出现次数最多的字符的数量进行排序。通过自定义的getWeight方法计算字符串权重，并使用插入排序的方式实现整体排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class FindMostChar {

/**
* @param args
*/
public static void main(String[] args) {
sortByMostChar(args);

  for (int i = 0; i < args.length; ++i) {
   System.out.println(args[i]);
  }
}

public static void sortByMostChar(String[] strings) {

for (int i = 1; i < strings.length; ++i) {
String tmpString = strings[i];

   int j = i;
   for (; j > 0 && (getWeight(tmpString) < getWeight(strings[j - 1])); --j) {
    strings[j] = strings[j - 1];
   }
   strings[j] = tmpString;
  }
}

/*
* 找出指定字符串中出现次数最多的字符的个数,具体算法为：将指定字符串中的每个字符逐个与所有字符相比较，如果相

* 等，则计数器+1
* 每轮比较完后，将计数器的值与当前字符个数最大值比较，如果计数器的值较大则将其值赋予字符个数最大值，当字符串

  * 遍历完毕后，所得的字符个数最大值即为所求
*/
private static int getWeight(String string) {
  int maxTimes = 0;
  boolean[] markChecked = new boolean[string.length()]; // 用于标记已测试过的字符，避免重复比较

  for (int i = 0; i < markChecked.length; ++i) {
   markChecked[i] = false;
  }

  for (int i = 0; i < string.length(); ++i) {
   char tmpChar = string.charAt(i);
   int tmpTimes = 0; // 计数器

   if (!markChecked[i]) {
    for (int j = 0; j < string.length(); ++j) { // 用当前字符与所有字符相比较，如果相等，则计数器+1
     if (tmpChar == string.charAt(j)) {
      ++tmpTimes;
      markChecked[j] = true;
     }
    }
   }

   if (tmpTimes > maxTimes) { // 如果计数器大于当前字符个数最大值
    maxTimes = tmpTimes;
   }
  }

return maxTimes;
}
}