solve 1106

Author: wabalubdub

Diff for: 1106/parserBoolExprestion.sln

@@ -0,0 +1,22 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 17
+VisualStudioVersion = 17.0.31903.59
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "parserBoolExprestion", "parserBoolExprestion\parserBoolExprestion.csproj", "{7865BDE0-652B-4E0E-84E5-21348AC72BB1}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{7865BDE0-652B-4E0E-84E5-21348AC72BB1}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{7865BDE0-652B-4E0E-84E5-21348AC72BB1}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{7865BDE0-652B-4E0E-84E5-21348AC72BB1}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{7865BDE0-652B-4E0E-84E5-21348AC72BB1}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+EndGlobal

Diff for: 1106/parserBoolExprestion/Program.cs

@@ -0,0 +1,3 @@
+Solution sol = new Solution();
+sol.ParseBoolExpr("|(&(t,f,t),!(t))");
+Console.WriteLine("finished");

Diff for: 1106/parserBoolExprestion/parserBoolExprestion.csproj

@@ -0,0 +1,10 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>net9.0</TargetFramework>
+    <ImplicitUsings>enable</ImplicitUsings>
+    <Nullable>enable</Nullable>
+  </PropertyGroup>
+
+</Project>

Diff for: 1106/parserBoolExprestion/solution.cs

@@ -0,0 +1,66 @@
+
+
+public class Solution {
+    public bool ParseBoolExpr(string expression) {
+        return Parse(expression);
+
+        
+    }
+
+    private bool Parse(string expression)
+    {
+        switch (expression[0]) 
+        {
+            case 't':
+            return true;
+            case 'f':
+            return false;
+            case '&':
+                foreach(string exp in ParseSubExpresions(expression.Substring(2, expression.Length - 3))) 
+                {
+                    if (!Parse(exp))
+                    {
+                        return false;
+                    }
+                }
+                return true;
+            
+            case '|':
+                foreach(string exp in ParseSubExpresions(expression.Substring(2, expression.Length - 3))) 
+                {
+                    if (Parse(exp))
+                    {
+                        return true;
+                    }
+                }
+                return false;
+            case '!':
+                return !Parse(expression.Substring(2, expression.Length - 3));
+        }
+        return true;
+    }
+
+    private IEnumerable<string> ParseSubExpresions(string v)
+    {
+        int lvl = 0;
+        string currentString = "";
+        foreach(char c in v){
+            if (c==','&&lvl==0){
+                yield return currentString;
+                currentString = "";
+            }
+            else{
+                currentString+=c;
+            }
+            if (c=='(')
+            {
+                lvl++;
+            }
+            if (c==')'){
+                lvl--;
+            }
+        }
+        yield return currentString;
+
+    }
+}