Chinaunix首页 | 论坛 | 博客
  • 博客访问: 378737
  • 博文数量: 67
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1741
  • 用 户 组: 普通用户
  • 注册时间: 2013-07-21 22:46
文章分类
文章存档

2014年(22)

2013年(45)

分类: C/C++

2014-03-18 13:55:38

package test;


import java.util.Map;

import java.util.Map.Entry;

import java.util.TreeMap;


public class a23 {


/**

* @param args

*/

public static void main(String[] args) {

String str = "aaabbdddcc";


String r = getStr(str);

char[] rt = r.toCharArray();

for (char c : rt) {

str = str.replace(c+"", "");

}

System.out.println("结果:" + str);

}


public static String getStr(String str){

Map map = new TreeMap();

char[] st = str.toCharArray();

for (char c : st) {

if(map.get(c+"") != null){//如果key 已出现过一次,则value值加1

map.put(c+"", map.get(c+"") + 1);

}else{

map.put(c+"", 1);

}

}

Integer temp = null;  //用于存放最小value值

String tempStr = "";  //用于存放最小值对应的key值,可以存放多个

for (Entry c : map.entrySet()) {

if(temp != null && temp > c.getValue()){//如temp大于value,则替换temp值,并存放对应的key值

temp = c.getValue();

tempStr = c.getKey();

}else if(temp == null){

temp = c.getValue();

}else if(temp != null && temp == c.getValue()){//如最小值相同,则只存对应的key值

tempStr += c.getKey();

}

}

System.out.println("出现次数较少的字符:" + tempStr);

return tempStr;

}

}
阅读(1967) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~