Day29~删除一个字符串中出现次数最少的字符(小写字母)

删除一个字符串中出现次数最少的字符(小写字母)

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_SIZE 1024 // 统计每个字母出现的次数 void sta_str_count(char *str, int *count) { while (*str != '\0') // 遍历整个字符 { count[*str - 'a']++; // 统计次数 str++; // 地址后移 } } // 寻找出现次数最少的那个字母 int small_count(int *count) { int min = 0; // 初始化最小值为0 for (int i = 0; i < 26; i++) // 遍历26个小写字母 { if (count[i] != 0) // 找到第一个出现过的字母 { min = count[i]; // 把第一个出现过的字母的次数赋值给min for (; i < 26; i++) // 从当前i的位置继续遍历剩余字母 { if ((count[i] != 0) && (count[i] < min)) // 若当前字母出现过，且次数比当前min更小，则更新min { min = count[i]; } } return min; // 返回最小值 } } } // 删除这个字符 void del_str(char *src, int min, int *count) { char *temp = src; while (*temp != '\0') // 遍历 { if (count[*temp - 'a'] == min) // 判断当前字母的出现次数是否等于最小值min { char *del = temp; // 临时覆盖数组，指向当前要删除的字符 while (*del != '\0') { *del = *(del + 1); // 删除当前字符 del++; // 指针后移 } } else { src++; temp++; } } *src = '\0'; } int main(int argc, char **argv) { if (argc != 2) { printf("请输入一串字符串\n"); exit(1); } int count[26] = {0}; char str[MAX_SIZE]; strcpy(str, argv[1]); sta_str_count(str, count); // 测试 // for (int i = 0; i < 26; i++) // { // printf("%c : %d\n", 'a' + i, count[i]); // } int min = small_count(count); // 测试 // printf("min = %d\n", min); if (min > 0) { del_str(str, min, count); } printf("str = %s\n", str); return 0; }