本文主要是介绍PAT-1039 到底买不买(20)(字符串的使用),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;ppRYYGrrYB225不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
输入描述:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出描述:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入例子:
ppRYYGrrYBR2258YrR8RrY
输出例子:
Yes 8
#include <stdio.h>
#include <string.h>typedef struct Buble{char buble_type;int buble_num;
}buble;int analysis_fun(char temp1[],buble data[],int len1)
{int i,j;int count;count = 0;for(i = 0;i < len1;i++){if(count == 0){data[count].buble_type = temp1[i];data[count].buble_num = 1;count++;}else{for(j = 0;j <= count;j++)//在筛选队列中进行比较,没有则插入{if(temp1[i] == data[j].buble_type)//筛选队列里面已经有数据了{data[j].buble_num++;break;//如果数据已经存在,直接结束循环}else//帅选队列里没有数据{if(j == count)//插入{data[count].buble_type = temp1[i];//进行插入data[count].buble_num = 1;count++;break;//插入结束,结束循环}}}}}return count;
}int main(void)
{int i,j;char temp1[1000]; char temp2[1000];
// char temp1[1000] = "jgawengl3ng39023onhl3nhklw34nhlwe4hj09e4wohnwelknglaw340weGBLASNRHLNR4LBNRLKENSHLKHBRNESLHKNRSELH40NLGSNGgasnlhkrnhslnbshlanr";
// char temp2[1000] = "aglnelgkanwelgbkhenh34twlng3lnfaldngBGANBKLABNAGLBNALRNLBN";buble data[1000]; buble data2[1000]; int len1, len2; int count,count_buy,count_real,count_lack;count = 0;count_buy = 0;count_real = 0;count_lack = 0;
// printf("----------0>\n");//scanf("%s",temp1);gets(temp1);gets(temp2);len1 = strlen(temp1);len2 = strlen(temp2);
// printf("----------1 %d %d>\n",len1,len2);count = analysis_fun(temp1,data,len1);count_buy = analysis_fun(temp2,data2,len2);/*for(i = 0;i < len1;i++){if(count == 0){data[count].buble_type = temp1[0];data[count].buble_num = 1;count++;}else{for(j = 0;j <= count;j++)//在筛选队列中进行比较,没有则插入{if(temp1[i] == data[j].buble_type)//筛选队列里面已经有数据了{data[j].buble_num++;break;//如果数据已经存在,直接结束循环}else//帅选队列里没有数据{if(j == count)//插入{data[count].buble_type = temp1[i];//进行插入data[count].buble_num = 1;count++;break;//插入结束,结束循环}}}}}*/
// printf("----------2> %d\n",count);
/* for(i = 0;i < count;i++){// printf(" %d %c \n",data[i].buble_num,data[i].buble_type);}printf("\n");for(i = 0;i < count_buy;i++){// printf(" %d %c \n",data2[i].buble_num,data2[i].buble_type);}
*/for(j = 0;j < count;j++){for(i = 0;i < count_buy;i++){if(data2[i].buble_type == data[j].buble_type)//如果元素存在{//要求打印的是缺少的个数if(data2[i].buble_num <= data[j].buble_num)//检查元素个数是否满足需求{count_real++;//满足条件的数据个数count_lack+=data2[i].buble_num;//满足则记下当前需要的元素个数}elsecount_lack+=data[j].buble_num;//注意此处与上一句的区别}elsecontinue;}}
// printf("----------2> %d\n",count_lack);if(count_real == count_buy)printf("Yes %d",len1 - len2);elseprintf("No %d",len2-count_lack);//
}
总结:1)本程序在复杂度上没有优势,但是其中用于分解字符串中元素的函数可以用在其他地方。
2)字符串的输入值得多加练习。
这篇关于PAT-1039 到底买不买(20)(字符串的使用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!