[华为机试练习题]1.周期串问题

题目一[周期串问题]

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。

接口说明

原型：
int GetMinPeriod(char *inputstring);
输入参数：
char * inputstring：字符串
返回值：
int 字符串最小周期

代码一

/*---------------------------------------
*   日期：2015-06-23
*   作者：SJF0115
*   题目: 周期串问题 
*   网址：http://ilearning.hwclouds.com/exam/ShowSolution?method=SolutionApp&id=4401
*   结果：AC
*   来源：华为机试练习题
*   博客：
-----------------------------------------*/

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

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

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

*/

int GetMinPeriod(char *inputstring)
{
    if(inputstring == NULL)
    {
        return -1;
    }
    int size = strlen(inputstring);
    int maxPeriod = size / 2;
    bool isSucess = true;
    for(int i = 1;i <= maxPeriod;++i)
    {
        isSucess = true;
        for(int j = 0;j < i;++j)
        {
            for(int k = i+j;k < size;k+=i)
            {
                if(inputstring[j] != inputstring[k])
                {
                    isSucess = false;
                    break;
                }//if
            }//for
            if(isSucess == false)
            {
                break;
            }
        }//for
        if(isSucess)
        {
            return i;
        }
    }//for
    return size;
}

---

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>