交错序列

题目描述：

我们定义一个由数字0和1组成的序列是交错序列，当且仅当这个序列中的0和1是轮流出现的，比如，0,010,10101都是交错序列。现在我们给出了一个由数字0和1组成的序列A，它可能不是一个交错序列，但是你可以从这个序列中选择一些数字出来，按他们在序列A中的原有的相对顺序排列（即选取A的一个子序列），使得你最后得到的是一个交错序列。问这样得到的交错序列的最长长度是多少。

输入：

第一行包含一个整数n，表示这个输入序列的长度。
第二行包含n个0或1，表示对应的序列。

输出：

输出能够得到的最长交错序列的长度。

JS代码：

var num=parseInt(real_line());
var arr=readLine().split(" ");
print(cross(arr,num));
function cross(str,n){
    var res=str[0];
    for(var i=1;i<n;i++){
        if(res[res.length-1]!=str[i])
            res+=str[i];

    }
    return res.length;
}

function readLine() {
    var line = "";
    var next = read_line();
    while(next.length >= 1024) {
        line += next;
        next = read_line();
    }
    line += next;
    return line;
}