Longest sbustring的求解

求解一个字符串中,不重复的最长字符串的长度是多少。

比如“abcabcbb”,最长不连续的字符串就是abc,长度是3。

我的求解思想:

1、首先从第一个字符开始,将后面的字符一个一个的推入一个string中,并且每次推入前,查找心的string中是否有字符与将推入的字符相等,如果相等,则停止推入,得到目前string的长度。

2、将目前的长度保存,然后开始从第二个字符开始同样的步骤,并将新得到的string长度与保存的长度相比较,保留最大值。

3、最后就可以得出最长的不重复连续字符串有多长。

posted @ 2017-03-28 16:25  冥地魔王  阅读(136)  评论(0)    收藏  举报