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

题目要求

P2708题链接

在这里插入图片描述

分析

对于读入的长度为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);
    }
}

发布了351 篇原创文章 · 获赞 610 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_43896318/article/details/103700209
今日推荐