xtu oj 字符串

字符串

题目描述

一个只含小写英文字母的字符串s，其字符依次为 a1,a2,…,an。 求一个字符串t，长度与s相同，其第i位的字符为s的第1∼i位出现字符数量最多的字符，如果多个字符的数量相同，则取最早达到这个数量的的字符。 比如s=“abba“，则t=“aabb“。第2位时，a和b都是1次，a先达到1，所以第2位是a；第4位时，a和b都是2次，b先达到2次，所以是b。

输入格式

存在多个样例。 每行一个字符串s，长度不超过1000。

输出格式

依次每行输出一个样例的结果

样例输入

abba
abcd

样例输出

aabb
aaaa

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


int main()
{
	char a[1005]={0};
	while(scanf("%s",a)!=EOF)
	{
		int len=strlen(a);
		int account[26]={0};
		char b[1005]={0};
		int max=0;
		
		for(int i=0;i<len;i++)
		{
			account[a[i]-'a']++;
			if(account[a[i]-'a']>max)
			{
				b[i]=a[i];
				max=account[a[i]-'a'];
			}
			else
			b[i]=b[i-1];
			
			
			
		}
		printf("%s\n",b);
	}
	return 0;
}