国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 定远县| 东乌珠穆沁旗| 凤阳县| 林甸县| 五台县| 凯里市| 寻乌县| 台南县| 石城县| 蛟河市| 大埔县| 新营市| 精河县| 沈阳市| 阜新市| 密云县| 固始县| 大同县| 醴陵市| 鹤山市| 乐至县| 金乡县| 古田县| 丰原市| 乃东县| 景东| 安义县| 咸宁市| 大方县| 岫岩| 安化县| 通城县| 徐汇区| 阿拉善盟| 金乡县| 武城县| 沾益县| 太原市| 南汇区| 老河口市| 乌兰县|