C++中的string.length()

         在C++中，如果你使用string.length()去获取一个字符串的长度，最后会返回一个无符号数（毕竟字符串的长度不可能是负的）。但这也经常会导致许多很难发现的问题，比如看下面这段代码。

int kmp(string mainstr, string mode)
{
	int len = mode.length();
	int len1 = mainstr.length();
	int* next = new int[len+1];
	getnext(mode, next);


	int k = 0, j = 0;
	while (k < len1 && j < len)
	{
		if (j == -1 || mainstr[k] == mode[j])
		{
			k++;
			j++;
		}
		else
		{
			j = next[j];
		}
	}
	if (j >= len)
	{
		return k - mode.length();
	}
	return -1;
}

        这段是kmp算法中匹配模式串和主串的代码，如果你在while (k < len1 && j < len)这里，或者是在最后的if (j >= len)中，把len替换成对应的str.length()，你会发现要么最后返回的是-1，要么就是连while循环都进不去。

while (k < len1 && j < len)

if (j >= len)
{
	return k - mode.length();
}

        这是因为，当一个数与一个无符号数进行大小比较时，编译器会把这两个数都转换为无符号数再进行比较，这就导致当j=-1去进行大小比较时，j会被自动转换为无符号整形4294967295，之后再去进行比较，这样自然没法得到想要的结果。

        解决方法很简单，在一开始定义一个int类型的长度进行类型转换即可。

int len = mode.length();
int len1 = mainstr.length();

（同时不建议将string.length()放入判断语句中，这样每进行一次判断都要调用一次这个函数）