奇怪的计算机 面试算法(二)

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

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());     } }