循环跳出实现可控-周期串

周期串(Periodic Strings,UVa456)

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。
输入一个长度不超过80的串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2

------------------------------------------------------------------------------------------------------------

1.字符串的周期必定能被其长度所整除.

2.从小到大遍历所有的周期p,因为求最小,所以找到第一个就需要马上跳出循环.

思考需要几层循环:

首先p[1,字符串的长度);

然后,要拿字符串的[起始位置,p)的每一个字符  与   与该字符的位置+周期p之后的位置比较 

那么,就需要三层循环.这个时候实现循环的跳出可控就非常重要了.

第三层(从里到外跳):if(line[j]!=line[i]);则需要跳出两重循环,此时不仅要执行一次break,还要在跳出时再执行一次.借助bool变量ans初始化为true.跳出第一层的同时 将ans=false; 

第二层:从第三层跳出后为实现继续实现逻辑跳出,通过bool变量ans.   if(!ans) break;

第一层:if(sz%p) continue;整除则余数为0,则不用执行continue.只结束本次循环,不能用break.           经过里层的双重循环检验没有存在隔周期不相等的情况.那么ans一直为初始量true.打印周期p,同时跳出,周期即最小.

到这里,其实已经看出来实现循环跳出的控制是通过bool变量来实现逻辑控制.(至少在本题是这样)

------------------------------------------------------------------------------------------------------------

完整代码

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
const int maxn=100 + 10;
using namespace std;

int main(int argc, char** argv)
{
	int p,sz;
	char line[maxn];
	cin>>line;
	sz=strlen(line);
	for(p=1;p<sz;p++){
	if(sz%p) continue;
	bool ans=true;
	for(int i=0;i<p;i++){
		for(int j=i+p;j<sz;j+=p)
		{
			if(line[j]!=line[i]) {ans=false; break;}		
		}
		if(!ans) break;
	}
	if(ans) {cout<<p<<endl; break;}
	}
	return 0;
}