循环左移字符串的相同串数

来源:互联网 发布:java创建一个学生类 编辑:程序博客网 时间:2024/04/30 20:36
//循环左移字符串a[n],n-1次,得到n个字符串,求于原串相同的串数//例如:   byebye//相同串数  2次//循环0次 byebye//循环1次 yebyeb//循环2次 ebyeby//循环3次 byebye//循环4次 yebyeb//循环5次 ebyebyint GetNum(char a[], int count){int start,end,len,n,i,repeat;len = 1;start = end = repeat = n = 0;for(i=1; i<count; i++){if(n < len){if(a[i] == a[start+n])n ++;else{end = i;len = end - start + 1;repeat = n = 0;}}if(n == len){repeat ++;n = 0;}}return repeat>0? repeat+1:1;}

原创粉丝点击