删除字符串中字符个数最少的字符

最新推荐文章于 2023-06-05 14:17:38 发布

hutongling

最新推荐文章于 2023-06-05 14:17:38 发布

阅读量1.5k

点赞数

分类专栏：华为机试题

本文链接：https://blog.csdn.net/hutongling/article/details/69683174

版权

华为机试题专栏收录该内容

36 篇文章 2 订阅

订阅专栏

功能描述：删除字符串中字符个数最少的字符，最少字符串有多个，最少的要全部删除，然后返回该子字符串。
输入：asdasdas
输出：asasas

package 华为机试题;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * @author Hutongling
 *
 * @time:2017年4月8日 下午5:28:18
 */
public class 删除字符串中字符个数最少的字符 {

    static String deleteMinChar(String data){
        if(data==null ||data.length()==0)
            return null;
        String result="";
        Map<Character, Integer> map=new HashMap<>();
        for(int i=0;i<data.length();i++)
            map.put(data.charAt(i), 0);
        for(int i=0;i<data.length();i++)
            map.put(data.charAt(i), map.get(data.charAt(i))+1);
        int minTimes=Integer.MAX_VALUE;
        char c = 0;
//      Set<Character> keySet=map.keySet();
//      for(char s:keySet)
//          if(map.get(s)<minTimes){
//          minTimes=map.get(s);
//          c=s;
//      }
        for(int i=0;i<data.length();i++ )
            if(map.get(data.charAt(i))<minTimes){
                minTimes=map.get(data.charAt(i));
                c=data.charAt(i);
            }
        for(int i=0;i<data.length();i++){
            if(data.charAt(i)!=c)
                result+=data.charAt(i);
        }
        return result;

    }
    public static void main(String[] args) {
        String string="asdasdas";
        System.out.println(deleteMinChar(string));

    }

}