2023 E3 算法题第一题 (Difference Letter Count)

题的内容

Task 1
You are given a string letters made of N English letters. Count the number of different letters that appear in both uppercase and lowercase where all lowercase occurrences of the given letter appear before any uppercase occurrence.
For example, for letters = “aaAbcCABBc” the answer is 2. The condition is met for letters ‘a’ and ‘b’, but not for ‘c’.
Write a function:
class Solution {    public int solution(String letters);    }
1 
that, given a string letters, returns the number of different letters fulfilling the conditions above.
Examples:Given letters = ''aaAbcCABBc", the function should return 2, as explained above.
Given letters = “xyzXYZabcABC”, the function should return 6.
Given letters = “ABCabcAefG”, the function should return 0.
Write an efficient algorithm for the following assumptions:N is an integer within the range [1…100,000];
string letters is made only of letters (a-z and/or A-Z).

解法 1 

思路 1

构建一个Map,Map的key是小写字母,Map的Value有三个值分别为0,1,2.  

0 : 代表只有一个小写字母。

1: 代表所有这个小写字母在大写字母之前。也就是正确的字母

2: 至少一个大写字母在这个小写字母前面。也就是不正确的字母。

写一个for 循环构建这个Map就可以了。

代码 1


class DifferenceLetterCount2 {public boolean isLowerCase(String letter){if (letter.equals(letter.toLowerCase())){return true;}else{return false;}}public int solution(String letters) {// 0 : initial , 1 : true, 2 : falseMap<String, Integer> letterMap = new HashMap<String, Integer>();Integer correctOrder = 0;char[] letterArray = letters.toCharArray();for (int i =0 ; i< letters.length(); i++ ){String letter = Character.toString(letterArray[i]);Integer flag = letterMap.get(letter.toLowerCase());if (flag== null){if (isLowerCase(letter)){letterMap.put(letter, 0);}else{letterMap.put(letter.toLowerCase(), 2);}}else{if (flag==0 ){if (!isLowerCase(letter)){correctOrder++;letterMap.put(letter.toLowerCase(), 1);}}else if(flag==1){if (!isLowerCase(letter)){letterMap.put(letter.toLowerCase(), 2);}}}}return correctOrder;}public static void main(String[] args) {DifferenceLetterCount2 solution = new DifferenceLetterCount2();// Test casesSystem.out.println(solution.solution("aaAbcCABBc"));  // Output: 2System.out.println(solution.solution("xyzXYZabcABC")); // Output: 6System.out.println(solution.solution("ABCabcAefG"));   // Output: 0}
}

解法 2 

思路

构建一个长度为26的整数数组。26代表26各字母,数组里面整数有三个值0, 1, -1, 2.

0 : 初始值。代表没有相应的字母。

1:只有一个小写字母。

2: 所有小写在大写之前,代表正确顺序。

-1 : 不正确顺序,至少一个大写字母在小写之前。

写个for 循环构建这个整数数组。

代码


class DifferenceLetterCount {public int solution(String letters) {int count = 0;int[] array = new int[26];for (int i = 0; i < letters.length(); i++) {if (Character.isLowerCase(letters.charAt(i))) { // lowerint index = letters.charAt(i) - 'a';// -1, 1 do nothingif (array[index] == 0)array[index] = 1; // only have lowercase letterif (array[index] == 2)array[index] = -1; //incorrect order} else { // upperint index = Character.toLowerCase(letters.charAt(i)) - 'a';// -1, 2 do nothingif (array[index] == 0)array[index] = -1; // incorrect orderelse if (array[index] == 1)array[index] = 2; // correct order}}for (int e : array) {if (e == 2)count++; // count the number of correct order.}return count;}public static void main(String[] args) {DifferenceLetterCount solution = new DifferenceLetterCount();// Test casesSystem.out.println(solution.solution("aaAbcCABBc"));  // Output: 2System.out.println(solution.solution("xyzXYZabcABC")); // Output: 6System.out.println(solution.solution("ABCabcAefG"));   // Output: 0}
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

在加载插件“sudoers_policy”时在 /etc/sudo.conf 第 19 行出错 的解决办法

背景 出现这个错误提示表明在加载sudoers_policy插件时遇到了问题&#xff0c;具体是在/etc/sudo.conf文件的第19行出现了错误&#xff0c;并且/usr/libexec/sudo/sudoers.so文件的所有权不正确&#xff0c;它必须属于用户ID为0的用户&#xff08;即root用户&#xff09; 解决…

文献阅读:LESS: Selecting Influential Data for Targeted Instruction Tuning

文献阅读&#xff1a;LESS: Selecting Influential Data for Targeted Instruction Tuning 1. 文章简介2. 方法介绍 1. Overview2. 原理说明 1. SGD上的定义2. Adam上的定义 3. 具体实现 1. Overview1. LoRA使用2. 数据选择3. LESS-T 3. 实验考察 & 结论 1. 实验设计2. 主…

UE5 在骨骼动画模型上绘制贴图

参考&#xff1a;Unreal 5.1 - How to paint damage textures and other effects on skeletal meshes 针对模型&#xff0c;在运行状态下通过射线指定一定范围&#xff0c;添加材质效果。 核心思路 通过射线获取命中点&#xff0c;作为材质参数材质中&#xff0c;命中的世界…

DP练习_P1002 [NOIP2002 普及组] 过河卒_python_蓝桥杯

P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1.DFS做超时40分 n, m, x, y map(int,input().split())flag [[0]*(n10) for _ in range(m10)] maps [[0]*(n10) for _ in range(m10)] d [[2,1],[2,-1],[-2,1],[-2,-1],[1,2],[1,-2],[-1,2]…

matlab 安装 mingw64(6.3.0),OPENEXR

matlab安装openexr 1. matlab版本与对应的mingw版本选择2. mingw&#xff08;6.3.0&#xff09;下载地址&#xff1a;3. matlab2020a配置mingw&#xff08;6.3.0&#xff09;流程“4. matlab 安装openexr方法一&#xff1a;更新matlab版本方法二&#xff1a;其他博文方法方法三…

【算法刷题 | 二叉树 06】4.10( 路径总和、路径总和 || )

文章目录 13.路径总和13.1问题13.2解法一&#xff1a;递归13.2.1递归思路&#xff08;1&#xff09;确定递归函数参数以及返回值&#xff08;2&#xff09;确定终止条件&#xff08;3&#xff09;确定递归逻辑 13.2.2代码实现 14.路径总和 ||14.1问题14.2解法一&#xff1a;递归…

HarmonyOS鸿蒙端云一体化开发--适合小白体制

端云一体化 什么是“端”&#xff0c;什么是“云”&#xff1f; 答&#xff1a;“端“&#xff1a;手机APP端 “云”:后端服务端 什么是端云一体化&#xff1f; 端云一体化开发支持开发者在 DevEco Studio 内使用一种语言同时完成 HarmonyOS 应用的端侧与云侧开发。 …

探索NDVI:了解植被指数的意义与应用

随着科技的进步和遥感技术的发展&#xff0c;我们能够更深入地了解地球上的植被覆盖情况&#xff0c;而其中一项重要的工具就是NDVI&#xff08;Normalized Difference Vegetation Index&#xff0c;归一化植被指数&#xff09;。NDVI不仅仅是一个数值&#xff0c;更是一扇窥探…

Keil开启代码提示功能

本文介绍Keil5开启代码提示功能。 进入这个 如此设置&#xff1a; 有的电脑的左边是空白栏&#xff0c;没有设置选项。应该如何解决呢&#xff1f; 找到MDK525安装包&#xff0c;其他版本的 Keil5 应该也可以。 用你的解压软件把它打开&#xff1a; 解压后会多出这些文…

python之字符串操作

1、切片操作 跟列表的切片很相似 代码示例 str1 chengxianzi996 print(str1[0:2]) print(str1[:10]) 代码解释&#xff1a;第一行&#xff1a;创建了一个字符串对象&#xff08;其中单引号和双引号都可以创建字符串&#xff09; 第二行提取前两个字符并输出 第三行输出s…

Linux LVM磁盘扩容

1、查看磁盘情况 df -h df -h2、查看逻辑卷 lvdisplay lvdisplay3、查看逻辑组 vgdisplay vgdisplay4、查看物理卷 pvdisplay pvdisplay5、查看磁盘 fdisk -l fdisk -l6、磁盘分区fdisk /dev/磁盘名 # 上一步查看到的新硬盘路径 fdisk /dev/vdb7、格式化磁盘mkfs -t ext4…

梯度提升树(Gradient Boosting Trees)

通过5个条件判定一件事情是否会发生&#xff0c;5个条件对这件事情是否发生的影响力不同&#xff0c;计算每个条件对这件事情发生的影响力多大&#xff0c;写一个梯度提升树&#xff08;Gradient Boosting Trees&#xff09;模型程序,最后打印5个条件分别的影响力。 示例一 梯…

字节对编码 (BPE):提升语言处理的效率和有效性

原文地址&#xff1a;byte-pair-encoding-bpe-bridging-efficiency-and-effectiveness-in-language-processing 2024 年 4 月 12 日 介绍 在快速发展的自然语言处理 (NLP) 领域&#xff0c;对人类语言高效解析和理解的追求带来了重大创新。字节对编码&#xff08;BPE&#x…

华为校招机试 - 云服务计费(20240410)

在线OJ测试 题目详情 - 云服务计费 - HydroOJ​​​​​​​ 题目描述 编写一个程序为某云服务计算客户话单&#xff0c;输入为某云服务的计费日志和各种计费因子的计费单价的列表&#xff0c;计费日志内容包含 4 个字段&#xff1a; 时间戳客户标识计费因子计费时长 日志中…

Linux mkisofs命令教程:创建和编辑ISO文件(附实例详解和注意事项)

Linux mkisofs命令介绍 mkisofs是一个用于创建ISO 9660映像文件的实用程序。它可以从磁盘上的文件生成ISO 9660/JOLIET/HFS混合文件系统。这个文件系统能够生成Rock Ridge交换协议所规定的系统使用共享协议记录&#xff08;SUSP&#xff09;。这些记录用于在ISO 9660文件系统中…

C++ UML 类图介绍与设计

1 类图概述 UML(Unified Modeling Language)&#xff0c;即统一建模语言&#xff0c;是用来设计软件的可视化建模语言。它的特点是简单、统一、图形化、能表达软件设计中的动态与静态信息。UML从目标系统的不同角度出发&#xff0c;定义了用例图、类图、对象图、状态图、活动图…

深拷贝总结

JSON.parse(JSON.stringify(obj)) 这行代码的运行过程&#xff0c;就是利用 JSON.stringify 将js对象序列化&#xff08;JSON字符串&#xff09;&#xff0c;再使用JSON.parse来反序列化&#xff08;还原&#xff09;js对象&#xff1b;序列化的作用是存储和传输。&#xff08…

命令行操作

1、pwd(显示当前工作所在的目录) pwd 命令,是 Print Working Directory (打印工作目录)的缩写,功能是显示用户当前所处的工作目录。 2、ls(列出当前目录中包含的所有文件和子目录) ls 命令,list 的缩写,是最常见的目录操作命令,其主要功能是显示当前目录下的内容…

高级IO——React服务器简单实现

3.4Reactor服务器实现 1.connect封装 ​ 每一个连接都要有一个文件描述符和输入输出缓冲区&#xff0c;还有读、写、异常处理的回调方法&#xff1b; ​ 还包括指向服务器的回指指针&#xff1b; class connection; class tcpserver;using func_t std::function<void(s…

亚马逊云科技官方重磅发布GenAI应用开发学习路线(全免费)

今天小李哥给大家分享的是亚马逊云科技&#xff08;AWS&#xff09;最近官方发布的GenAI应用开发最佳学习路线&#xff0c;不仅内容非常全面更主要的是全部免费&#xff01;大家动动小手就能成为GenAI开发大&#x1f42e;&#xff01; 1️⃣这个GenAI开发学习路线包括什么&…