JavaScript PAT乙级题解 1043 输出PATest

2024-03-21 18:36

本文主要是介绍JavaScript PAT乙级题解 1043 输出PATest,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。

输入格式:

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式:

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例:

redlesPayBestPATTopTeePHPereatitAPPT

输出样例:

PATestPATestPTetPTePePee

题解如下:

20/20

我先自己做了这个题, 我的思路是用对象存储各个字母出现的次数,再进行循环,每次循环先计算出出现次数的最小值,用repeat方法拼接结果字符串,出现次数为0的字母就从对象中删掉,直至对象为空则停止循环。

我写的时候自认为这个办法很好,觉得自己想出了这个循环真是聪明啊,然后就想对比一下别人的思路,查了一下发现大家好像都是直接循环输出的,简单粗暴,但是我就觉得不够优雅啊,我不信邪试了一下,发现人家的方法用的时间和空间都比我的方法小很多,我服了,还是人家的更好,so sad,我还是笨比

 我的思路:

/*** 2024/03/20* 20/20*/
const readline = require("readline");
const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});
rl.on("line", function (data) {let str = data.match(/[PATest]/g);// 为了让key按指定的顺序排列,先预先定义好let strObj = {P: 0,A: 0,T: 0,e: 0,s: 0,t: 0,};// 统计字母出现次数for (let i = 0; i < str.length; i++) {strObj[str[i]]++;}let resStr = "";do {let strKeys = Object.keys(strObj);// 获取字母出现次数的最小值if (strKeys.length === 1) {resStr += strKeys[0].repeat(strObj[strKeys[0]]);break;}let min = strObj[strKeys[0]];for (const key in strObj) {if (strObj[key] < min) {min = strObj[key];}}// 拼接字符串resStr += strKeys.join("").repeat(min);// 计算剩下的字母for (const key in strObj) {strObj[key] -= min;if (strObj[key] === 0) {delete strObj[key];}}} while (JSON.stringify(strObj) !== "{}");console.log(resStr);
});

 网上的思路:

rl.on("line", function (data) {let strArr = new Array(6);strArr.fill(0);let resStr = "";// 统计字母出现次数以及总数// 过滤掉多余字母data = data.match(/[PATest]/g);let sum = 0;for (let i = 0; i < data.length; i++) {let el = data[i];if (el === "P") {strArr[0]++;sum++;} else if (el === "A") {strArr[1]++;sum++;} else if (el === "T") {strArr[2]++;sum++;} else if (el === "e") {strArr[3]++;sum++;} else if (el === "s") {strArr[4]++;sum++;} else if (el === "t") {strArr[5]++;sum++;}}while (1) {if (strArr[0]-- > 0) {resStr += "P";sum--;}if (strArr[1]-- > 0) {resStr += "A";sum--;}if (strArr[2]-- > 0) {resStr += "T";sum--;}if (strArr[3]-- > 0) {resStr += "e";sum--;}if (strArr[4]-- > 0) {resStr += "s";sum--;}if (strArr[5]-- > 0) {resStr += "t";sum--;}if (sum <= 0) break;}console.log(resStr);
});

这篇关于JavaScript PAT乙级题解 1043 输出PATest的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/833542

相关文章

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

springboot项目中整合高德地图的实践

《springboot项目中整合高德地图的实践》:本文主要介绍springboot项目中整合高德地图的实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一:高德开放平台的使用二:创建数据库(我是用的是mysql)三:Springboot所需的依赖(根据你的需求再

spring中的ImportSelector接口示例详解

《spring中的ImportSelector接口示例详解》Spring的ImportSelector接口用于动态选择配置类,实现条件化和模块化配置,关键方法selectImports根据注解信息返回... 目录一、核心作用二、关键方法三、扩展功能四、使用示例五、工作原理六、应用场景七、自定义实现Impor

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

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

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

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.