hashtable

最近看到了不少文章[1]都在讨论字符串之间比较的问题，问题的讨论似乎可以更深入一些。请看以下代码： 我一直都以为以上的四个布尔表达失的结果都应该是false，然后事实上只有最后两个是false。对于String这样的引用类型，"=="操作符自然是比较两个操作数是否引用同一个对象，在C#中，由于"=="运算符被重载了，使用"=="实际上是调用了Equals方法，因此需要将string进行显式类型转换为object后再进行操作

这种方法虽然易于理解，但是由于时间复杂度问题，运行超时。 现在再分析一下题目，是否有必要计算以每个字符开头的最长子字符串？ 答案是不必要的。比如说对于字符串abcdedfghi从a开始往后进行判断，则遇到第二个d的时候会发现与前面的d重复了，判断停止，那么以a开头的最长子字符串为abcde，然后以一个新的字母开头找最长的子字符串