PAT 乙级 1043 输出PATest

2024-01-03 00:58:21

在这里插入图片描述
解题思路:对于c来说hash函数求出各个符号的数量,不为0时就输出即可,python利用字符串count函数就可以了。
c语言代码如下:

#include<stdio.h>
int output_c(char c,int *count)
{
	if(*count!=0)
	{
		putchar(c);
		(*count)--;
	}
	return 1;
}
int main()
{
	char a[10001];
	int a_count[128]={0};
	int i;
	scanf("%s",a); 
	for(i=0;a[i]!='\0';i++)
	{
		a_count[a[i]]++;
	}
	int count_P=a_count['P'],count_A=a_count['A'],count_T=a_count['T'];
	int count_e=a_count['e'],count_s=a_count['s'],count_t=a_count['t'];
	int count=count_P+count_A+count_T+count_e+count_s+count_t;
	for(i=0;i<count;i++)
	{
	   output_c('P',&count_P);
	   output_c('A',&count_A);
	   output_c('T',&count_T);
	   output_c('e',&count_e);
	   output_c('s',&count_s);
	   output_c('t',&count_t);
	    		
	}
	printf("\n");
	return 0;
}

在这里插入图片描述
python代码:

s=input()
out='PATest'
count=0
count_out=[0]*6
for i in out:
    index=out.index(i)
    count_out[index]=s.count(i)
    count+=count_out[index]
for i in range(count):
    for i in out:
        index=out.index(i)
        if count_out[index]>0:
            count_out[index]-=1
            print(i,end='')
print()

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_44063802/article/details/135351797
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。