国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Longest Substring Without Repeating Characters

2019-11-08 18:23:25
字體:
來源:轉載
供稿:網友

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

int fun(string s){	int n = s.length();	bool flag[256];	memset(flag, true, sizeof(flag));	int result = 0;	int start = 0;	for (int i = 0; i < n; i++)	{		if (flag[s[i]])		{			flag[s[i]] = false;		}		else		{			result = max(result, i-start);			for (int j = start; j < i; j++)			{				if (s[j] == s[i])				{					start = j+1;					break;				}				else				{					flag[s[j]] = true;				}			}		}	}	result = max(result, n-start);	return result;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 上思县| 满洲里市| 康马县| 图们市| 措勤县| 婺源县| 闽侯县| 安国市| 三门县| 双城市| 康马县| 新宁县| 平阳县| 荆州市| 承德市| 明星| 洱源县| 启东市| 左贡县| 东乡族自治县| 张家口市| 泉州市| 潼关县| 霍州市| 邢台市| 无棣县| 仁寿县| 麻江县| 应用必备| 淳安县| 芮城县| 宁蒗| 北宁市| 汶川县| 龙井市| 新野县| 夏河县| 江北区| 筠连县| 横峰县| 页游|