华为OD机试真题 Java 实现【名字的漂亮度】【牛客练习题】

news/2024/12/2 15:48:11/

一、题目描述

给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个字符串,计算每个字符串最大可能的“漂亮度”。

本题含有多组数据。

数据范围:输入的名字长度满足 1≤n≤10000

二、输入描述

第一行一个整数N,接下来N行每行一个字符串。

三、输出描述

每个字符串可能的最大漂亮程度。

四、解题思路

  1. 读取输入的整数 N,表示有多少个字符串;
  2. 使用循环读取每个字符串,并进行处理:
    • 初始化一个长度为26的数组 counter,用于记录每个字母出现的次数;
    • 遍历当前字符串的每个字符 c,将其对应的计数器加1;
    • 创建一个动态数组 list,用于存储所有非零计数器的值;
    • 将计数器数组中大于0的值加入 list 中;
    • 对 list 进行降序排序,确保出现次数多的字母在前面;
    • 初始化变量 point 为26,用于表示字母的漂亮度;
    • 初始化变量 sum 为0,用于累计最大可能的漂亮度;
    • 遍历 list,计算每个字母的漂亮度并累加到 sum 中;漂亮度计算方式为 (point - i) * list.get(i),其中 i 为当前字母在 list 中的索引ÿ

http://www.ppmy.cn/news/204000.html

相关文章

LeetCode_双指针_中等_82.删除排序链表中的重复元素 II

目录 1.题目2.思路3.代码实现(Java) 1.题目 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回已排序的链表。 示例 1: 输入:head [1,2,3,3,4,4,5] 输出&…

(论文阅读)Chain-of-Thought Prompting Elicits Reasoningin Large Language Models

论文地址 https://openreview.net/pdf?id_VjQlMeSB_J 简介 我们探索如何生成一个思维链——一系列中间推理步骤——如何显着提高大型语言模型执行复杂推理的能力。 特别是,我们展示了这种推理能力如何通过一种称为思维链提示的简单方法自然地出现在足够大的语言模…

Redis实战14-分布式锁基本原理和不同实现方式对比

在上一篇文章中,我们知道了,当在集群环境下,synchronized关键字实现的JVM级别锁会失效的。那么怎么解决这个问题呢?我们可以使用分布式锁来解决。本文咱们就来介绍分布式锁基本原理以及不同实现方式对比。 我们先来回顾&#xff…

2K/4K/8K怎么算的?720P/1080P是啥意思?

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 一、‘P’二、‘K’三、1080P四、4K 一、‘P’ 720P,1080P等,表示的是“视频像素的总行数”,比如720P表示视频有720行的像素&am…

全自主8K专业摄像机即将到来

在4K/8K超高清视频技术快速发展的当下,我国超高清视频产业在重要器件、内容供给、网络建设、终端制造、产业生态等方面取得了一系列标志性成果,重点产品本土化步伐加快,8K超高清图像传感器芯片实现了从无到有的突破,8K编解码芯片实…

传输视频的带宽如何计算?传输4K视频需要多少带宽?

在视频监控的实际运用中,很多配置都会影响视频传输的质量,比如清晰度、码率、视频存储空间等,跟这些内容相关的,就是网络的带宽。很多用户不知道带宽的概念是如何换算的,在很多高清视频传输项目当中,也难以…

1路4K音视频录像机(录播主机)技术应用手册

派尼珂1路4K DVI/HDMI会议医学录播主机|录像机NK-UHD301VCR 概述: 派尼珂NK-UHD301VCR 4K超高清音视频录像机,集成会议&会议录播主机强大功能,支持1路DVI或HDMI 4K30HZ/1080P60HZ高清视频输入信号,音频支持1路立体声输入、或…

央视春晚40年来首次采用国产8K摄像机摄制

央视春晚从1983年开播到现在,今年已经是第40年了。对于十几亿中国人来说,春晚约等于一场除夕夜必备的视频版“年夜饭”。 今年的癸卯兔年春晚年夜饭有什么亮点?早前的央视新闻官方报道提到一个重要内容:今年春晚,总台在…