黑白卡片
牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。 输入描述: 输入包括一个字符串S,字符串长度length(3 ≤ length ≤ 50),其中只包含’W’和’B’两种字符串,分别表示白色和黑色。整个字符串表示卡片序列的初始状态。
输出描述: 输出一个整数,表示牛牛最多需要翻转的次数。
输入例子: BBBW
输出例子: 1
import java.util.Scanner;
/*
* 考虑最终的状态只有两种,然后分别比较之后取最小值即可。
* 两种状态分别是WB开头和BW开头
*/
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
String str = in.nextLine();
char[] ch = str.toCharArray();
int cnt_BW = 0;
int cnt_WB = 0;
for(int i = 0 ; i < ch.length ; i++){
if(i % 2 == 0){
if(ch[i] != 'B'){
cnt_BW++;
}
}else{
if(ch[i] != 'W'){
cnt_BW++;
}
}
}
for(int i = 0 ; i < ch.length ; i++){
if(i % 2 == 0){
if(ch[i] != 'W'){
cnt_WB++;
}
}else{
if(ch[i] != 'B'){
cnt_WB++;
}
}
}
System.out.println(Math.min(cnt_BW, cnt_WB));
in.close();
}
}
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读