暴力枚举子串并查重

#include <iostream>
#include <cstring>
using namespace std;
char result[260][20];//结果最多有260个长为20的子字符串
int cnt;//不重复的子字符串个数有

//查重
void  findandInsert(char *temp) {
	for (int i = 0; i < cnt; ++i) {
		if (strcmp(temp, result[i]) == 0) {
			return ;
		}
	}
	strcpy(result[cnt], temp);
	++cnt;

}

int main() {
	char s[] = "0100110001010001";
	int l = strlen(s);

	//暴力枚举所有子字符串
	for (int i = 0; i < l; i++) {
		for (int j = i; j < l; j++) {
			char temp [20];//这里20是因为上面给的字符串最大有20个格
			int len = 0;
			for (int k = i; k < j; k++) {
				temp[len] = s[k]; //从i到j压入子字符串
				len++;
			}
			temp[len] = '\0'; //加上结束字符
			findandInsert(temp);
		}
	}
	cout << cnt;

	return 0;
}