字符串指数问题

问题描述：

  求一个字符串由多少个字串构成。

即若我们输入:

abcd

aaaa

ababab

那么输出结果应该为

1

4

3

我们该如何设计这个算法呢。我目前的算法就是首先判断一个字符，然后逐步扩展，当并不是一个字符一个字符的扩展，而是能被当前字符串长度正除的字符串长度才会被处理。好的，我们看一下算法:

while (gets(s) != "#") { m = n = strlen(s); for(int i = 1; i <= m/2; ++i) { while (n % i == 0) { char *temp = new char[i+1]; int *p = temp; for (int j = 0; j < i; ++j) { *p++ = s[j++]; } if (IsSubStr(temp)) { return m / i; } } } return 1; }

 

其中的IsSubStr函数可以这样实现:

bool IsSubStr(char *p) { if (p == NULL) { return false; } for (int i = 0; i < n; i += strlen(p)) { if (strcmp(s.substr(i,i+strlen(p)).c_str(),p)) //不相等. { return false; } } return true; }

 

很繁琐的一个算法，不过我目前还没有想到简洁的算法，若是想到了一定补上。。呵呵。。

q