我的漫漫程序之旅

專注于JavaWeb開發

隨筆 - 39, 文章 - 310, 評論 - 411, 引用 - 0

數據加載中……

查看一個字符串中出現次數最多的字符

import java.util.*;

@SuppressWarnings("unchecked")

public class Test

{

// 找出重復次數最多的字符，并打印出數量和字符

public static void main(String[] args)

{

String a = "aaabbdcfeeswdfttrrccaa";

List ls = new LinkedList();

Test test = new Test();

for (int i = 0; i < a.length(); i++)

{

if (!test.isHave(ls, (a.charAt(i) + "")))

{

ls.add(a.charAt(i) + "");

}

// 保存相應的位置的字母的個數

int[] ret = new int[ls.size()];

// 最大數

int max = 0;

for (int i = 0; i < ls.size(); i++)

{

ret[i] = test.getNum(ls.get(i).toString(), a);

if (ret[i] > max)

{

max = ret[i];

}

// 檢查個數最大的，返回位置列表

List ls2 = new LinkedList();

for (int i = 0; i < ret.length; i++)

{

if (ret[i] == max)

{

ls2.add(i + "");

}

// 遍歷ls2，打印出相應字母和個數

System.out.println("\n打印出個數最多的字母及個數：");

for (int i = 0; i < ls2.size(); i++)

{

int m = Integer.parseInt(ls2.get(i).toString());

System.out.println("字母：" + ls.get(i).toString() + " 個數：" + ret[m]);

}

System.out.println("\n打印出所有字母及個數：");

for (int i = 0; i < ret.length; i++)

{

System.out.println("字母：" + ls.get(i).toString() + " 個數：" + ret[i]);

}

// 查詢該列表 ls 是否有該字符

private boolean isHave(List ls, String k)

{

boolean flag = false;

for (int i = 0; i < ls.size(); i++)

{

if (ls.get(i).toString().equals(k))

{

flag = true;

break;

}

return flag;

}

// 查詢 a 中有幾個 k

private int getNum(String k, String a)

{

int j = 0;

for (int i = 0; i < a.length(); i++)

{

if ((a.charAt(i) + "").equals(k))

{

j++;

}

return j;

}

posted on 2008-05-05 23:17 々上善若水々閱讀(2322) 評論(0) 編輯收藏所屬分類: J2SE

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 利用jSMSEngine開源包進行短信的收發 JDK中的URLConnection參數詳解網絡數據流的java處理 jad反編譯工具詳解統計一個字符串的重復字符出現的字數刪除指定目錄下的所有空文件夾修改MyEclipse or Eclipse的啟動畫面 JDBC利用游標分頁查詢獲取昨天的日期字符串我的第一個J2ME 程序

我的漫漫程序之旅

查看一個字符串中出現次數最多的字符

導航

常用鏈接

留言簿(39)

隨筆檔案(43)

文章分類(304)

文章檔案(257)

搜索

最新評論

閱讀排行榜

評論排行榜