机试题目之删除字符串中出现次数最少的字符

这是一个C++程序,用于删除输入字符串中出现次数最少的字符。程序首先统计每个字符的出现次数,然后找出出现次数最少的字符,并将其从字符串中移除。如果有多个人次最少的字符,都会被删除。最后输出处理后的字符串。

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

条件:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。

例如 输入abcdd输出为dd

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
void main()
{
char a[20];
char c[20];
int b=0;//存最小次数的下表
int d = 0;

int x[20] = {0};
int y[20] = {0};
cin >> a;
   for (int i = 0; i < strlen(a); i++)
     {  for (int j = 0; j < strlen(a); j++)
            if (a[i] == a[j])
            x[i] += 1;
      }
   for (int i = 0; x[i] != 0; i++)
        y[i] = x[i];
   for (int i = 0; i < strlen(a)-1; i++)
       if (x[i]<x[i+1])
         {
         x[i + 1] = x[i];
          b = x[i];
          }
       else
         b = x[i + 1];
 
   for (int i = 0; i < strlen(a); i++)
       if ( y[i]!=b)
        {
        c[d] = a[i];
        cout << c[d];
           d++;
         }
    system("pause");
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值