華為機試練習題 31 密碼驗證合格程式

2021-09-02 11:52:29 字數 1477 閱讀 7897

題目

描述:  密碼要求:

1.長度超過8位

2.包括大小寫字母.數字.其它符號,以上四種至少三種

3.不能有相同長度超2的子串重複

說明:長度超過2的子串

題目類別: 字串,陣列

難度: 中級

執行時間限制: 10sec

記憶體限制: 128mbyte

階段: 入職前練習

輸入:

一組或多組長度超過2的子符串。每組佔一行

輸出:

如果符合要求輸出:ok,否則輸出ng

每行輸出對應一組輸入的結果;

樣例輸入: 021abc9000

021abc9abc1

021abc9000

021$bc9000

樣例輸出: ok

ngng

ok

**

/*---------------------------------------

* 日期:2015-07-01

* 題目:密碼驗證合格程式

-----------------------------------------*/

#include

#include

#include

#include

#include

using namespace std;

bool checkpasswd(string str)//if

int isnum = 0,islower = 0,isupper = 0,isother = 0;

int total = 0;

for(int i = 0;i < size;++i)//if

else

if(str[i] >= 'a' && str[i] <= 'z')//else

else

if(str[i] >= '0' && str[i] <= '9')//else

else//else

total = isnum + islower + isupper + isother;

if(total >= 3)//if

}//for

//包括大小寫字母.數字.其它符號,以上四種至少三種

if(total < 3)//if

// 暴力

int s1,s2,count = 0;

for(int i = 0;i < size;++i)//if

}//if

count = 0;

}//for

}//for

return

true;

}int main()//while

return

0;}

查詢相同的子串時使用暴力法待改進。。。。。。。

華為機試練習題1

題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以...

華為機試練習題 4 簡單密碼破解

題目 描述 密碼是我們生活中非常重要的東東,我們的那麼一點不能說的秘密就全靠它了。哇哈哈.接下來淵子要在密碼之上再加一套密碼,雖然簡單但也安全。假設淵子原來乙個bbs上的密碼為zvbo9441987,為了方便記憶,他通過一種演算法把這個密碼變換成yuanzhi1987,這個密碼是他的名字和出生年份,...

華為機試練習題 28 報數

題目 描述 有n個人圍成一圈,順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出,問最後留下的那位是原來第幾號。題目類別 陣列,指標難度 初級執行時間限制 10sec記憶體限制 128mbyte階段 入職前練習輸入 使用標準輸入stdio.多行,每行一組資料。輸出 多行,每行對應求和結果。...