计算某字符出现次数的算法解析

简介: 针对算法的学习提出自己的见解

image.png

首先我对这道题进行一个讲解:

  • 我自己的一个思路是从转变字母的角度进行分析.当我们在输入字符串之后,题目所述不区分大小写字母,所以我们有必要将输入的字符串全部转换为大写字母或者小写字母.在第二行输入验证字符之后,我们也需要进行字母的转换.最后带着第二行输入的字母与第一行的字符串进行比对最后得到结果.
  • 在做这道题之前我们首先要了解字母转换的语法以及后期进行比对的语法.当我们转换为大写字母的时候,我们要用到String toUpperCase().当我们转换为小写字母的时候我们需要用到String toLowerCase().最后我们在进行字母比对的时候需要用到char charAt(int index),这个语法的作用就是返回index所对应的字符



importjava.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息publicclassMain {
publicstaticvoidmain(String[] args) {
Scannerin=newScanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseStringa=in.nextLine();
Stringb=a.toUpperCase();
Stringc=in.nextLine();
Stringd=c.toUpperCase();
intcount=0;
for (inti=0; i<b.length(); i++) {
for (intj=0; j<d.length(); j++) {
if (b.charAt(i) ==d.charAt(j)) {
count++;
                    }
                }
            }
System.out.println(count);
        }
    }
}

注意:以上是我对这道题目的一个实现算法,但是执行效率可能会低,因为我在此处用到了两个for循环语句.

讲解:核心实现语句为for循环语句,这个语句的解释如下:进行第一行字符串的遍历,如果i=0往后对应的字符等于第二行输入的字符,那么count即加1.count统计的就是某字符在字符串中出现的次数.


image.png

相关文章
|
21天前
|
机器学习/深度学习 数据采集 自然语言处理
理解并应用机器学习算法:神经网络深度解析
【5月更文挑战第15天】本文深入解析了神经网络的基本原理和关键组成,包括神经元、层、权重、偏置及损失函数。介绍了神经网络在图像识别、NLP等领域的应用,并涵盖了从数据预处理、选择网络结构到训练与评估的实践流程。理解并掌握这些知识,有助于更好地运用神经网络解决实际问题。随着技术发展,神经网络未来潜力无限。
|
4天前
|
机器学习/深度学习 数据采集 存储
【机器学习】K-近邻算法(KNN)全面解析
K-近邻算法(K-Nearest Neighbors, KNN)是一种基于实例的学习方法,属于监督学习范畴。它的工作原理简单直观:给定一个训练数据集,对新的输入实例,KNN算法通过计算其与训练集中每个实例的距离,找出距离最近的K个邻居,然后根据这些邻居的类别(对于分类任务)或值(对于回归任务)来预测新实例的类别或值。KNN因其简单高效和无需训练过程的特点,在众多领域中得到广泛应用,如模式识别、推荐系统、图像分类等。
102 0
|
5天前
|
存储 搜索推荐 算法
归并排序算法深入解析
归并排序算法深入解析
|
6天前
|
存储 C语言 索引
C语言字符数组深入解析与应用实例
C语言字符数组深入解析与应用实例
13 0
|
7天前
|
算法
说说你对算法中时间复杂度,空间复杂度的理解?如何计算?
该文介绍了算法的基本概念,强调了时间和空间复杂度在衡量算法效率中的重要性。时间复杂度表示算法执行时间与输入规模的增长关系,常用大O符号表示,如O(1), O(log n), O(n), O(nlogn), O(n^2)等。文章指出,最坏情况下的时间复杂度是评估算法性能的上限,并且在实际应用中需要在时间与空间之间找到平衡。
|
7天前
|
存储 算法 搜索推荐
深度解析:Python中的高效数据结构与算法实现
深度解析:Python中的高效数据结构与算法实现
25 0
|
16天前
|
机器学习/深度学习 编解码 算法
算法工程师面试问题总结 | YOLOv5面试考点原理全解析
本文给大家带来的百面算法工程师是深度学习目标检测YOLOv5面试总结,文章内总结了常见的提问问题,旨在为广大学子模拟出更贴合实际的面试问答场景。在这篇文章中,我们还将介绍一些常见的深度学习目标检测面试问题,并提供参考的回答及其理论基础,以帮助求职者更好地准备面试。通过对这些问题的理解和回答,求职者可以展现出自己的深度学习目标检测领域的专业知识、解决问题的能力以及对实际应用场景的理解。同时,这也是为了帮助求职者更好地应对深度学习目标检测岗位的面试挑战,提升面试的成功率和竞争力。
|
19天前
|
缓存 算法 Java
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
|
19天前
|
缓存 算法 前端开发
前端开发者必知的缓存淘汰策略:LRU算法解析与实践
前端开发者必知的缓存淘汰策略:LRU算法解析与实践
|
20天前
|
算法 调度 UED
作业调度算法(含详细计算过程)和进程调度算法浅析
作业调度算法(含详细计算过程)和进程调度算法浅析
82 1
作业调度算法(含详细计算过程)和进程调度算法浅析

推荐镜像

更多