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

113 阅读1分钟

题目描述 接受一个只包含小写字母的字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)

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

具体实现

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

int main(void)
{
	printf("请输入一串20个字符以内的字符串\n");
	char* str = {};
	for (int i = 0; i < 20; i++)
	{
		str[i] = getchar();
		if (str[i] == '\n')
		{
			str[i] = '\0';
			break;
		}
	}
	char str2[26] = {};
	int len = strlen(str);
	int tmp = 0;
	int tmp2 = 0;
	char tmp3 = 0;
	char* str3 = {};
	int c = 0;
	for (int k = 0; k < len; k++)
	{
		tmp = str[k];
		str2[tmp - 64]++;
	}
	for (int a = 0; a < 26; a++)
	{
		if (str2[a] < tmp3 && str2[a] != 0)
		{
			tmp3 = str[a];
		}
	}
	for (int b = 0; b < len; b++)
	{
		if (str[b] != tmp3)
		{
			str3[c] = str[b];
			c++;
		}
	}
	int len2 = strlen(str3);
	printf("结果为:%s", str3);
	return 0;
}