这段代码的性能高在哪里了?

Question

代码1:

bool judge(string*strs , int* positions , int n , int k)

{

    string s ;

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

        s+=strs[positions[i]] ;

    string tmp = s ;

    int count = 1 ;

    for(int i=1 ; i<(s.length()/2+1) ; i++)

    {

        tmp = tmp.substr(1) + tmp[0] ;

        if(tmp == s)

        {

             count = s.length()/(i) ;

             break ;

        }

    }

    return count == k ;

}

代码2:

bool judge(string*strs , int* positions , int n , int k)

{

    string str = "" ;

    

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

        str+=strs[positions[i]] ;

    int count = 1 ;

    int length = str.length() ;

    for(int offset=1 ; offset<=(length/2+1) ; offset++)

    {

        int start = 0 ;

        int offStart = offset ;

        bool flag = true ;

        for( ; start<length ; )

        {

            if(str[start] == str[offStart])

            {

                start++ ;

                offStart = (offStart+1)%length ;

            }

            else

            {

                flag = false ;

                break ;

            }

        }

        if(flag)

        {

            count = length/offset ;

            break ;

        }

    }

    return (count == k) ;

}

这两段代码中第一段是我在网上AC一道题的时候参考的, 第二段是我自己写的, 作用是用于比较一个字符串偏移若干位之后是否和原串相同.

第一段就可以ac, 第二段就运行超时了.

我想知道的是第一段代码的性能高在哪里了?

//我主要写的代码是java的, 用java ac不过, 才切C++写...对C++不是很熟练