看大神如何用javascript编程解决黑化的牛牛问题

2019年7月22日 22:54:45js教程评论2.4K views阅读模式

问题描述

时间限制：1秒

空间限制：32768K

牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。

如样例所示S = "ABA",3个可能的密码是"BA", "AA", "AB".

当S = "A", 牛牛唯一可以尝试的密码是一个空的密码,所以输出1.

输入描述:

输入包括一个字符串S,字符串长度length(1 ≤ length ≤ 50),其中都是从'A'到'Z'的大写字母。

输出描述:

输出一个整数,表示牛牛最多需要尝试的密码次数。

输入例子1:

ABA

输出例子1:

解题思路:

//单个出现的字符

//多个并排的字符

(function mian(){
    var line = readline().split(' ');
    var arr=line[0];
    var count=0;
       for(var i=0;i<arr.length;i++){
        if(arr[i-1]!=arr[i]&&arr[i+1]!=arr[i]){
            count++;
        }else if(arr[i-1]==arr[i]&&arr[i+1]!=arr[i]){
            count++;
        }
    }     
    print(count);
})();

以上就是看大神如何用javascript编程解决黑化的牛牛问题的详细内容，更多请关注php教程其它相关文章！