華為機試練習題 1 週期串問題

2021-09-07 12:38:19 字數 961 閱讀 7279

題目一[週期串問題]

假設乙個字串能夠由某個長度為k的字串反覆多次得到,我們說該串以k為週期。比如,abcabcabcabc以3為週期(注意,它也能夠6和12為週期,結果取最小週期3)。

字串的長度小於等於100,由呼叫者保證。

介面說明

原型:

int getminperiod(char *inputstring);

輸入引數:

char * inputstring:字串

返回值:

int 字串最小週期

**一

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

* 日期:2015-06-23

* 題目: 週期串問題

* 結果:ac

* 部落格:

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

/*功能:計算字串的最小週期。

原型: int getminperiod(char *string);

輸入引數:

char * string:字串。

返回值: int 字串最小週期。 */

int getminperiod(char *inputstring) int size = strlen(inputstring); int maxperiod = size / 2; bool issucess = true; for(int i = 1;i <= maxperiod;++i) //if }//for

if(issucess == false) }//for

if(issucess) }//for

return size; }

華為機試練習題1

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

華為機試練習題 28 報數

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

華為機試練習題 18 矩陣相乘

題目 描述 題目描述 矩陣相乘 輸入 兩個n n階矩陣相乘 輸出 結果矩陣 樣例輸入 樣例輸出 介面說明 原型 int matrix int matrixa,int matrixb,int matrixc,int n 輸入引數 int matrixa 指向二維陣列a int matrixb 指向二維...