如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）...

若是兄弟，则str1和str2必须最少遍历一遍；若不是兄弟，则可以提前终止遍历。

int func(char *str1, char *str2)
{
	// ASCII nums
	int i, j, count[128];
	char *p1, *p2;
	p1 = str1;
	p2 = str2;
	j = 0;
	// initial array
	for(i=0; i<128; i++)
		count[i] = 0;
	while('\0' != *p1)
	{
		count[*p1++]++;
		j++;
	}
	while('\0' != *p2)
	{
		count[*p2]--;
		j--;
		if(j < 0 || count[*p2] < 0)
			return 0;
		p2++;
	}
	// check 0
	for(i=0; i<128; i++)
	{
		if(count[i] != 0)
			return 0;
	}
	return 1;
}

　　

转载于:https://www.cnblogs.com/dartagnan/archive/2011/09/26/2191261.html