[程式設計題] 黑化的牛牛

Roninwz發表於2017-09-07
程式設計

時間限制：1秒

空間限制：32768K

牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裡有一個字串S,牛牛還記得從S中去掉一個字元就恰好是正確的密碼,請你幫牛牛求出他最多需要嘗試多少次密碼。
如樣例所示S = "ABA",3個可能的密碼是"BA", "AA", "AB".
當S = "A", 牛牛唯一可以嘗試的密碼是一個空的密碼,所以輸出1. 
輸入描述:
輸入包括一個字串S,字串長度length(1 ≤ length ≤ 50),其中都是從'A'到'Z'的大寫字母。


輸出描述:
輸出一個整數,表示牛牛最多需要嘗試的密碼次數。

輸入例子1:
ABA

輸出例子1:
3
1
#include<iostream>
2
using namespace std;
3
int main(){
4
    string s;
5
    cin>>s;
6
    int n=s.length();
7
    int i,k;
8
    for(i=0;i<n;i++){
9
        if(i==0){
10
            k++;
11
            continue;
12
        }
13
        if(s[i]==s[i-1]){
14
            continue;
15
        }else{
16
            k++;
17
        }
18
19
20
    }
21
    cout<<k;
22
23
24
    return 0;
25
26
}

相關文章