字符串删减

9400: 字符串删减

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 13  解决: 11
[命题人:][下载数据: 30]

提交状态报告

题目描述

给定一串只有小写字母的字符串。要求每次删除剩余字符串中最多的字符，然后一行行输出。注意如果有多个一样多的字符，则按照字典序删除

输入

一行只包含小写字符的字符串

输出

多行。每行去除剩余最多的字符

样例

输入  复制

whatisthat

输出  复制

whaisha

whish

wis

ws

w

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string  s,s2;
	int maxc,index;
	cin>>s;
	for(int l=0;s.size()>0;l++){
		int c[26]={0};
		s2="";
		for(int i=0;i<s.size();i++){
			index=s[i]-'a';
			c[index]++;
		}
		maxc=0;
		index=0;
		for(int i=0;i<26;i++){
			if(c[i]>maxc){
				maxc=c[i];
				index=i;
			}
		}
		for(int i=0;i<s.size();i++){
			if(s[i]!=index+'a'){
				s2=s2+s[i];
			}
		}
		s=s2;
		cout<<s2<<endl;
	}
  return 0;
}