删除字符串中出现次数最少的字符

题目

描述: 
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

题目类别: 字符串 
难度: 中级 
运行时间限制: 10Sec 
内存限制: 128MByte 
阶段: 入职前练习 
输入: 
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出: 
删除字符串中出现次数最少的字符后的字符串。

样例输入: 
abcdd

样例输出: 
dd

代码

  

   

    

     

    
    

     

      #include <iostream>
     
    
   

    

     

    
    

     

      #include <string>
     
    
   

    

     

    
    

     

      #include <climits>
     
    
   

    

     

    
    

     

      using namespace std;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      string DeleteMinChar(string str){
     
    
   

    

     

    
    

     

       string result = "";
     
    
   

    

     

    
    

     

       int size = str.size();
     
    
   

    

     

    
    

     

       if (size == 0) {
     
    
   

    

     

    
    

     

       return result;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      	//统计个数
     
    
   

    

     

    
    

     

       int a[256] = {0};
     
    
   

    

     

    
    

     

      	for (int i = 0; i < size; i++) {
     
    
   

    

     

    
    

     

       ++a[str[i]];
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       int min = INT_MAX;
     
    
   

    

     

    
    

     

       //得到最小的个数
     
    
   

    

     

    
    

     

       for (int j = 0; j < size; j++) {
     
    
   

    

     

    
    

     

       if (min > a[str[j]]) {
     
    
   

    

     

    
    

     

      			min = a[str[j]];
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	} 
     
    
   

    

     

    
    

     

      	//去除最小个数的字符
     
    
   

    

     

    
    

     

      	for (int k = 0; k < size; k+&#
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/52317701