程式設計題 黑化的牛牛

牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裡有乙個字串s,牛牛還記得從s中去掉乙個字元就恰好是正確的密碼,請你幫牛牛求出他最多需要嘗試多少次密碼。

如樣例所示s = "aba",3個可能的密碼是"ba", "aa", "ab".

當s = "a", 牛牛唯一可以嘗試的密碼是乙個空的密碼,所以輸出1. 

輸入描述:

輸入包括乙個字串s,字串長度length(1 ≤ length ≤ 50),其中都是從'a'到'z'的大寫字母。

輸出描述:

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

輸入例子:

aba

輸出例子: 3

#include

#include

using namespace std;

/******************************

1.遍歷字串

2.取子串，放入set集合

3.最終set集合的長度即是結果

*******************************/

int main()

for(int i = 0;i< ncount;++i)

cout<}

程式設計題 黑化的牛牛

牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裡有乙個字串s,牛牛還記得從s中去掉乙個字元就恰好是正確的密碼,請你幫牛牛求出他最多需要嘗試多少次密碼。如樣例所示s aba 3個可能的密碼是 ba aa ab 當s a 牛牛唯一可以嘗試的密碼是乙個空的密碼,所以輸出1.輸入描述...

程式設計題 黑化的牛牛

程式設計題 黑化的牛牛，牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裡有乙個字串s,牛牛還記得從s中去掉乙個字元就恰好是正確的密碼,請你幫牛牛求出他最多需要嘗試多少次密碼。如樣例所示s aba 3個可能的密碼是 ba aa ab 當s a 牛牛唯一可以嘗試的密碼是乙個空的密...

黑化的牛牛

程式設計題 黑化的牛牛 時間限制 1秒 空間限制 32768k 牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裡有乙個字串s,牛牛還記得從s中去掉乙個字元就恰好是正確的密碼,請你幫牛牛求出他最多需要嘗試多少次密碼。如樣例所示s aba 3個可能的密碼是 ba aa ab 當s...