longest substring

Author: Yariki

LeetCode.sln

@@ -1,12 +1,14 @@
 
 Microsoft Visual Studio Solution File, Format Version 12.00
-# Visual Studio 2013
-VisualStudioVersion = 12.0.0.0
-MinimumVisualStudioVersion = 10.0.0.1
+# Visual Studio Version 16
+VisualStudioVersion = 16.0.29613.14
+MinimumVisualStudioVersion = 10.0.40219.1
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "LeetCode", "LeetCode\LeetCode.csproj", "{EDC37BF4-4908-49F2-B5DB-601A5B49C716}"
 EndProject
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "AddTwoNumbers", "AddTwoNumbers\AddTwoNumbers.csproj", "{3595D1B5-7140-4CC2-AD64-06F74FCFCA98}"
 EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "LongestSubstringWithoutRepeating", "LongestSubstringWithoutRepeating\LongestSubstringWithoutRepeating.csproj", "{B69D75B1-D9E9-4292-97C2-60D46AFD87E8}"
+EndProject
 Global
 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
 		Debug|Any CPU = Debug|Any CPU
@@ -21,8 +23,15 @@ Global
 		{3595D1B5-7140-4CC2-AD64-06F74FCFCA98}.Debug|Any CPU.Build.0 = Debug|Any CPU
 		{3595D1B5-7140-4CC2-AD64-06F74FCFCA98}.Release|Any CPU.ActiveCfg = Release|Any CPU
 		{3595D1B5-7140-4CC2-AD64-06F74FCFCA98}.Release|Any CPU.Build.0 = Release|Any CPU
+		{B69D75B1-D9E9-4292-97C2-60D46AFD87E8}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{B69D75B1-D9E9-4292-97C2-60D46AFD87E8}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{B69D75B1-D9E9-4292-97C2-60D46AFD87E8}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{B69D75B1-D9E9-4292-97C2-60D46AFD87E8}.Release|Any CPU.Build.0 = Release|Any CPU
 	EndGlobalSection
 	GlobalSection(SolutionProperties) = preSolution
 		HideSolutionNode = FALSE
 	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {1EEF180B-546B-4184-9AA6-753919570D5E}
+	EndGlobalSection
 EndGlobal

LongestSubstringWithoutRepeating/LongestSubstringWithoutRepeating.csproj

@@ -0,0 +1,8 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>netcoreapp3.1</TargetFramework>
+  </PropertyGroup>
+
+</Project>

LongestSubstringWithoutRepeating/Program.cs

@@ -0,0 +1,65 @@
+using System;
+using System.Collections.Generic;
+using System.Xml.XPath;
+
+namespace LongestSubstringWithoutRepeating
+{
+	class Program
+	{
+		static void Main ( string[] args )
+		{
+			var input = new Dictionary<string,int>()
+			{
+				{"abcabcbb",3},
+				{"bbbbbbbb",1 },
+				{"pwwkew", 3 },
+				{"",0 },
+				{" ",1 },
+				{"au",2 },
+				{"dvdf",3}
+			};
+
+			foreach (var pair in input)
+			{
+				var result = CheckTheLongestSubstring(pair.Key);
+				Console.WriteLine($"{pair.Key}({pair.Value}): {result}");
+			}
+
+			Console.WriteLine("Press ENTER to exit...");
+			Console.ReadLine();
+
+		}
+
+		static int CheckTheLongestSubstring ( string s)
+		{
+			if(string.IsNullOrEmpty(s))
+			{
+				return 0;
+			}
+
+			if(s.Length == 1)
+			{
+				return 1;
+			}
+
+			var acturlResult = -1;
+			var j = 0;
+			var hash = new Dictionary<char,int>();
+
+			while(j < s.Length)
+			{
+				var current = s[j];
+				if(hash.ContainsKey(current))
+				{
+					j = hash[current] + 1;
+					acturlResult = Math.Max(hash.Count,acturlResult);
+					hash.Clear();
+				}
+				hash.Add(s[j],j);
+				j++;
+			}
+			return hash.Count == 0 ? acturlResult : Math.Max(acturlResult,hash.Count);
+		}
+
+	}
+}