算法练习DAY5——删除字符串中出现次数最少的字符

83 阅读1分钟

题目描述:

  • 实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
  • 数据范围:输入的字符串长度满足1 ≤n≤ 20 ,保证输入的字符串中仅出现小写字母
  • 输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
  • 输出描述:删除字符串中出现次数最少的字符后的字符串。

示例:

输入:aabcddd
输出:aaddd

思路:

遍历字符串,找出各字符出现次数最少的min; 再次遍历字符串,若该字符出现次数不是min,则输出该字符

具体实现:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
    char str[20];
    int a[26]={0};
    int i=0,min=20;	
    while(scanf("%s", str) != EOF)
    {
	for(i=0;i<strlen(str);i++)
            a[str[i]-'a']++;   
        for(i=0;i<26;i++)
	{
            if(a[i]>0 && a[i]<min)
                min=a[i];
        }
	for(i=0;i<strlen(str);i++)
        {
            if(a[str[i]-'a'] > min)
		printf("%c", str[i]);
	}
	printf("\n");
    }
	system("pause");
	return 0;
}

时间复杂度:O(n)