yishujixiaoxiao 2019-10-30
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class T1 { /** * 有一种奇怪的计算机,它的内存是由若干位组成的(初始都是0),并且它只能进行如下操作: * 选择某一位和一个值(0或1),从选中的位开始到最后一位的值都会被改成选定的值。比如,当前内存为“0010”,若选择第二位和值1,那么内存将会被改成“0111”。 * 现在要你将内存从初始状态改成某个特定的序列A,最少需要多少次操作呢? * * 输入 * 一行,一个由“0”和“1”组成的字符串,表示特定序列A * * 输入约束 * 序列A中仅包含字符0或1,且字符个数(内存大小)范围是 [1,50] * * 输出 * 一行,一个整数,表示为了得到这个序列最少需要的操作次数 * * 例子 * 输入 * 0011 * 输出 * 1 * @param args */ public static void main(String[] args) { Scanner s = new Scanner(System.in); String str = s.next(); List<Character> chars = new ArrayList<>(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (chars.size() == 0 && c != ‘0‘) chars.add(c); if (chars.size() > 0) { Character peek = chars.get(chars.size() - 1); if (peek != c) chars.add(c); } } System.out.println(chars.size()); } }