LeetCode之无重复字符的最长子串的长度

输入："asdfasd"

输出为4（最长子串为asdf）

解答思想：

1、从第一个字符str[i]开始，遍历每一个字符作为起始位置的子串长度；

2、针对每次遍历，依次将str[i]后面每个字符作为一个数组的索引值(数组初始化全部为0)，当该字符出现时，该索引对应的值加1，当某一个索引对应的值变成2时，本次循环结束,循环的次数即为本次循环的子串长度，开始进行第二个字符的循环;

3、求最长子串长度

代码如下：

#include<iostream>
using namespace std;
//获取字符串中最长的不含有重复字符的子字符串的长度
int GetMaxlongSubString(string& str)
{
	int ilen = 0;
	/*if (str.length() == 1)
	{
		return 1;
	}*/
	for (size_t i = 0; i < str.length(); i++)
	{
		char temp = str[i];
		int iSubLen = 0;
		int j=i;
		int cal[512] = { 0 };
		while (j < str.size())
		{
			cal[str[j]]++;
			if (cal[str[j]]==1)
			{
				iSubLen++;
				j++;
				continue;
			}
			if (cal[str[j]] == 2)
			{
				break;
			}
		}
		if (ilen < iSubLen)
		{
			ilen = iSubLen;
		}
	}
	return ilen;
}
void main()
{
	string test = "usdfgasd";
	int iret = GetMaxlongSubString(test);
	int k = 0;
	k++;
}

输出结果为6