Java实现字母去重

描述

给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。

请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相同字符。

输入

只包含小写字母的字符串S。

1 ≤ |S| ≤ 100000

输出

一个整数代表答案

package Xueying_Liu;

import java.util.Scanner;

public class zifuchuan {

    public static void main(String[] args) {

        Scanner sc =new Scanner(System.in);

        String s = sc.next();

        int count=0;

        char [] num = s.toCharArray();

        for (int i=1;i<num.length;i++){

            if (num[i-1]==num[i]){

                count++;

                i++;

            }

        }

        System.out.println(count);

    }

}

巴特西

Java实现字母去重

最新文章

热门文章