京东笔试第三批第一题

该博客介绍了如何计算一个字符串的权值,权值由相邻字符对中不同的字符对数量决定。例如,字符串'abccaa'的权值为3,因为有3对相邻字符不同。博主提供了一段使用Java实现的代码,通过遍历字符串并比较相邻字符来计算权值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有一个字符串,它的长度为n,如果它的相邻两个字符对中的字符不相等,则权值加一。

eg:abccaa,长度为6,有五个相邻字符对,ab,bc,cc,ca,aa,其中有3个不相同,则权值为三

输入:一个字符串

输出:它的权值

简单分析,关键要抓住相邻的,且一个字符对中只有2个字符

我个人认为,用StringBuffer比较容易

直接上代码

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        StringBuffer stringBuffer = new StringBuffer();
        StringBuffer[] buffers = new StringBuffer[str.length() - 1];
        char[] arr = str.toCharArray();

        for (int i = 0; i < buffers.length; i++) {
            buffers[i] = new StringBuffer();
            if (i + 1 < arr.length) {
                buffers[i].append(arr[i]);
                buffers[i].append(arr[i + 1]);
            }
        }
        int count=0;
        for (StringBuffer s :
                buffers) {
            if (s.charAt(0) != s.charAt(1)){
                count++;
            }
        }
        System.out.println(count);
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值