PAT-1039 到底买不买(20)(字符串的使用)

2024-06-24 11:38
文章标签 使用 字符串 到底 20 pat 1039

本文主要是介绍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)(字符串的使用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1090047

相关文章

Python并行处理实战之如何使用ProcessPoolExecutor加速计算

《Python并行处理实战之如何使用ProcessPoolExecutor加速计算》Python提供了多种并行处理的方式,其中concurrent.futures模块的ProcessPoolExecu... 目录简介完整代码示例代码解释1. 导入必要的模块2. 定义处理函数3. 主函数4. 生成数字列表5.

Python中help()和dir()函数的使用

《Python中help()和dir()函数的使用》我们经常需要查看某个对象(如模块、类、函数等)的属性和方法,Python提供了两个内置函数help()和dir(),它们可以帮助我们快速了解代... 目录1. 引言2. help() 函数2.1 作用2.2 使用方法2.3 示例(1) 查看内置函数的帮助(

Linux脚本(shell)的使用方式

《Linux脚本(shell)的使用方式》:本文主要介绍Linux脚本(shell)的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录概述语法详解数学运算表达式Shell变量变量分类环境变量Shell内部变量自定义变量:定义、赋值自定义变量:引用、修改、删

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.

Python中使用uv创建环境及原理举例详解

《Python中使用uv创建环境及原理举例详解》uv是Astral团队开发的高性能Python工具,整合包管理、虚拟环境、Python版本控制等功能,:本文主要介绍Python中使用uv创建环境及... 目录一、uv工具简介核心特点:二、安装uv1. 通过pip安装2. 通过脚本安装验证安装:配置镜像源(可

LiteFlow轻量级工作流引擎使用示例详解

《LiteFlow轻量级工作流引擎使用示例详解》:本文主要介绍LiteFlow是一个灵活、简洁且轻量的工作流引擎,适合用于中小型项目和微服务架构中的流程编排,本文给大家介绍LiteFlow轻量级工... 目录1. LiteFlow 主要特点2. 工作流定义方式3. LiteFlow 流程示例4. LiteF

使用Python开发一个现代化屏幕取色器

《使用Python开发一个现代化屏幕取色器》在UI设计、网页开发等场景中,颜色拾取是高频需求,:本文主要介绍如何使用Python开发一个现代化屏幕取色器,有需要的小伙伴可以参考一下... 目录一、项目概述二、核心功能解析2.1 实时颜色追踪2.2 智能颜色显示三、效果展示四、实现步骤详解4.1 环境配置4.

使用jenv工具管理多个JDK版本的方法步骤

《使用jenv工具管理多个JDK版本的方法步骤》jenv是一个开源的Java环境管理工具,旨在帮助开发者在同一台机器上轻松管理和切换多个Java版本,:本文主要介绍使用jenv工具管理多个JD... 目录一、jenv到底是干啥的?二、jenv的核心功能(一)管理多个Java版本(二)支持插件扩展(三)环境隔

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用

Java中Map.Entry()含义及方法使用代码

《Java中Map.Entry()含义及方法使用代码》:本文主要介绍Java中Map.Entry()含义及方法使用的相关资料,Map.Entry是Java中Map的静态内部接口,用于表示键值对,其... 目录前言 Map.Entry作用核心方法常见使用场景1. 遍历 Map 的所有键值对2. 直接修改 Ma