1952.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1952 on 2006-09-09 at 16:27:56 */ 
#include <stdio.h>
#include <string.h>
#define  MAX  1000000
 
int main()
{
	char line[MAX+10];
	long ans, len, p;
	long i, j, k;
	int flag;
	
	while(gets(line) != NULL) {
		if(!strcmp(line, ".")) {
			return 0;
		} else {
			len = strlen(line);
			ans = 1;
			for(i = 1; i < len; i++) {
				if(line[0] == line[i]) {
					if(len % i != 0) {
						continue;
					} else {
						p = len / i;
						flag = 1;
						for(j = 1; j < p; j++) {
							for(k = 0; k < i; k++) {
								if(line[k] != line[j*i+k]) {
									flag = 0;
									break;
								}
							}
							if(flag == 0) {
								break;
							}
						}
						if(flag == 0) {
							continue;
						} else {
							ans = len / i;
							break;
						}
					}
				}
			}
			printf("%ld\n", ans);
		}
	}
	
	return 0;
}