周期串问题(华为入职前练习)

/*功能:计算字符串的最小周期。原型: int GetMinPeriod(char *string);

输入参数: char * string:字符串。

返回值: int 字符串最小周期。

*/

#include "OJ.h"#include <string.h>int GetMinPeriod(char *inputstring){ int len=0; char* p=inputstring; while (*p++)len++; for (int i=1;i<=len;i++) {int ok=1;if (len%i!=0){continue;}else{for (int j=0;j<len-i;j++){if (inputstring[j]!=inputstring[j+i]){ok=0;break;}}}if (ok==1){return i;} }return len;}

,人生好如足球赛,看自家总是无奈,对人家总是优待,

周期串问题(华为入职前练习)

相关文章:

你感兴趣的文章:

标签云: