奇怪的计算机 面试算法

Posted 2020-12-01 412013cl

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