欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷P2708题题解(Java语言描述)

程序员文章站 2022-07-13 13:36:07
...

题目要求

P2708题链接

洛谷P2708题题解(Java语言描述)

分析

对于读入的长度为m的字符串,只需要从第二个开始判断。

前后不一致就counter++即可~~

如果最后一个是1,答案就是删取后的字符串长度;
如果最后一个是0,答案就加1。(相当于把全是背面朝上的变成全是正面朝上的)

AC代码(Java语言描述)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[] chars = scanner.nextLine().toCharArray();
        scanner.close();
        int length = chars.length, counter = 0;
        for (int i = 1; i < length; i++) {
            if (chars[i] != chars[i-1]) {
                counter++;
            }
        }
        if (chars[length-1] == '0') {
            counter++;
        }
        System.out.println(counter);
    }
}

相关标签: # 菜鸡逛洛谷