Délai : 1 seconde
Limite d'espace : 32768K
Niu Niu est devenu noir et veut détruire la terre. Mais il a oublié le mot de passe pour activer le Earth Destroyer. Niu Niu a une chaîne S en main. Niu Niu se souvient encore que supprimer un caractère de S est le mot de passe correct. Veuillez aider Niu Niu à connaître le nombre maximum de tentatives de mot de passe qu'il doit effectuer.
Comme le montre l'exemple S = "ABA", les 3 mots de passe possibles sont "BA", "AA", "AB".
Quand S = "A", le seul mot de passe que Niu Niu peut essayer est un mot de passe vide, donc sortie 1.
Description de l'entrée :
输入包括一个字符串S,字符串长度length(1 ≤ length ≤ 50),其中都是从'A'到'Z'的大写字母。
Copier après la connexion
Description de la sortie :
输出一个整数,表示牛牛最多需要尝试的密码次数。
Copier après la connexion
Exemple d'entrée 1 :
ABA
Copier après la connexion
Exemple de sortie 1 :
3
Copier après la connexion
Idée de solution :
//Personnage unique
//Plusieurs personnages côte à côte
(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);
})();
Copier après la connexion
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!