首页 > 其他分享 >字节青训营 相邻字母匹配计数问题

字节青训营 相邻字母匹配计数问题

时间:2024-11-16 12:46:53浏览次数:3  
标签:arr 字节 int 样例 solution System 青训营 计数问题 aABbbC

问题描述

小F有一个由大写字母和小写字母组成的字符串。她想知道,在忽略字母大小写的情况下,有多少对相邻的字母是相等的。

例如,对于字符串 "aABbbC",在忽略大小写的情况下,有 3 对相邻字母是相等的,分别是 "aA""AB" 和 "bb"


测试样例

样例1:

输入:s = "aABbbC"
输出:3

样例2:

输入:s = "XYZxyZ"
输出:0

样例3:

输入:s = "AaBbCc"
输出:3

解析:没什么好说的,判断相邻即可

public class Main {
    public static int solution(String s) {
        char[] arr = s.toCharArray();
        int count=0;
      for (int i = 0; i < arr.length-1; i++) {
            if(Character.toLowerCase(arr[i])==arr[i+1]||Character.toUpperCase(arr[i])==arr[i+1]){
                count++;
            }
      }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(solution("aABbbC") == 3);
        System.out.println(solution("XYZxyZ") == 0);
        System.out.println(solution("AaBbCc") == 3);
    }
}

标签:arr,字节,int,样例,solution,System,青训营,计数问题,aABbbC
From: https://blog.csdn.net/a1564620982/article/details/143815706

相关文章

  • 牛逼!字节 IDE 来了!!
    前言大家好,我是R哥。最近做面试辅导,很多同学和我抱怨说,去XX公司面试,刚进公司,面试官还没有见着呢,就让我先手撕两道算法题,做不出来的话直接GG。没错,如果你想拿一份还不错的收入,想去中大厂,特别是字节、阿里、腾讯这些一线大厂,面试前都会有一次算法笔试,那算法就是你必须迈过去的......
  • 编程判断主机字节序并了解大小端序
    1.主机字节序(1)概念:主机字节序又叫做CPU字节序,其不是又操作系统决定的,而是由CPU指令集架构决定的(2)分为两种:大端字节序:高序字节储存在低位地址,低序字节储存在高位地址小端字节序:高序字节储存在高位地址,低序字节储存在低位地址(3)储存方式:如0x12345678,其中78为低序字节,12为高序......
  • 字节豆包发布新模型,AI 一句话 P 图;Google 正式推出 Vids,简单提示即可生成视频演示丨 R
       开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(Real-TimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编辑......
  • 字节面试题收集
    讲一讲JVMJVM(Java虚拟机)是Java程序能够跨平台运行的关键,它提供了一个抽象的计算机,它允许Java程序在不同操作系统和硬件架构上运行,而无需重新编译。首先介绍JVM的组成:组成与功能**类加载器(ClassLoader)**:负责将字节码文件加载到JVM内存中。类加载器从类路径、JAR包或网......
  • 计数问题的思考方法
    计数问题的思考方法——以《[ARC102E]Stop.Otherwise...》为例DP如果要使用DP,则重点在其状态的设计,即我已经考虑了什么,当前正在考虑什么,通过一个不断将考虑范围扩大的方法,得到答案。在转移的过程中,往往通过当前决策点的不同状态,从不同的状态转移过来(或转移到不同的状态),以得......
  • 【C/C++】5.字节对齐和字节填充
    字节对齐(alignment)和字节填充(padding)是优化内存访问效率和确保数据结构正确存储的重要机制。了解字节对齐和填充的原理可以帮助我们更好地设计数据结构,并且减少因不合理的内存布局引起的性能问题或程序错误。1.字节对齐(Alignment)字节对齐是指在内存中存储数据时,将数据......
  • 小北的字节跳动青训营与LangChain实战课:深入探索Chain的奥秘(上)写一篇完美鲜花推文?用Se
     前言    最近,字节跳动的青训营再次扬帆起航,作为第二次参与其中的小北,深感荣幸能借此机会为那些尚未了解青训营的友友们带来一些详细介绍。青训营不仅是一个技术学习与成长的摇篮,更是一个连接未来与梦想的桥梁~小北的青训营XMarsCode技术训练营——AI加码,字节跳......
  • 全零子矩形计数问题
    经典问题,但是我为什么不会呢?????题意给定一张\(n\timesm\)的01矩阵,求出有多少个子矩阵使得子矩阵内没有1。\(n,m\le10^3\)分析考虑枚举每一行,计算以该行上每个点为右下角的合法子矩形个数\(\sumsum_{i,j}\),也就是说,计算左上角的个数使得左上角和该右下角形成的子矩形不......
  • 救命啊!字节大模型算法实习岗面试居然栽在Transformer上了!!
    为什么在进行softmax之前需要对attention进行scaled(为什么除以dk的平方根)?transformer论文中的attention是ScaledDot-PorductAttention来计算keys和queries之间的关系。如下图所示:在公式一中,作者对0和K进行点积以获得注意力权重,然后这些权重用于加权平均V。但在实......
  • 字节青训营 兔群繁殖之谜
    兔群繁殖之谜问题描述生物学家小R正在研究一种特殊的兔子品种的繁殖模式。这种兔子的繁殖遵循以下规律:每对成年兔子每个月会生育一对新的小兔子(一雌一雄)。新生的小兔子需要一个月成长,到第二个月才能开始繁殖。兔子永远不会死亡。小R从一对新生的小兔子开始观察。他想知......