diff --git a/Exam.sln b/Exam.sln new file mode 100644 index 0000000..8c85f6e --- /dev/null +++ b/Exam.sln @@ -0,0 +1,31 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio Version 16 +VisualStudioVersion = 16.0.29806.167 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "Exam", "Экзамен\Exam.csproj", "{F7F67798-D32F-4AF0-9A31-243104DF7CFE}" +EndProject +Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "XUnitTest", "XUnitTest\XUnitTest.csproj", "{FA8A3035-61D6-4A6A-9D04-8EC6F1B5E2B1}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|Any CPU = Debug|Any CPU + Release|Any CPU = Release|Any CPU + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {F7F67798-D32F-4AF0-9A31-243104DF7CFE}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {F7F67798-D32F-4AF0-9A31-243104DF7CFE}.Debug|Any CPU.Build.0 = Debug|Any CPU + {F7F67798-D32F-4AF0-9A31-243104DF7CFE}.Release|Any CPU.ActiveCfg = Release|Any CPU + {F7F67798-D32F-4AF0-9A31-243104DF7CFE}.Release|Any CPU.Build.0 = Release|Any CPU + {FA8A3035-61D6-4A6A-9D04-8EC6F1B5E2B1}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {FA8A3035-61D6-4A6A-9D04-8EC6F1B5E2B1}.Debug|Any CPU.Build.0 = Debug|Any CPU + {FA8A3035-61D6-4A6A-9D04-8EC6F1B5E2B1}.Release|Any CPU.ActiveCfg = Release|Any CPU + {FA8A3035-61D6-4A6A-9D04-8EC6F1B5E2B1}.Release|Any CPU.Build.0 = Release|Any CPU + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {C03E751C-2F37-49CE-A64D-56885F385FC5} + EndGlobalSection +EndGlobal diff --git a/Exam/Exam.csproj b/Exam/Exam.csproj new file mode 100644 index 0000000..ee3646b --- /dev/null +++ b/Exam/Exam.csproj @@ -0,0 +1,12 @@ + + + + Exe + netcoreapp3.1 + + + + + + + diff --git a/Exam/Map.cs b/Exam/Map.cs new file mode 100644 index 0000000..6ea839d --- /dev/null +++ b/Exam/Map.cs @@ -0,0 +1,47 @@ +using System; +using System.Collections.Generic; + +namespace Examen +{ + public class Map + { + public static void Main(string[] args) + { + Dictionary>> words = new Dictionary>>(); + words.Add("a", new Dictionary>()); + words["a"].Add("b", new Dictionary()); + words["a"].Add("", new Dictionary()); + words["a"]["b"].Add("c", "12"); + words["a"]["b"].Add("d", "Hello World"); + words["a"][""].Add("e", "1,2,3"); + foreach (KeyValuePair d in FuncFlat(words)) + { + Console.WriteLine(d.Key + " : " + d.Value); + } + } + public static Dictionary FuncFlat(Dictionary>> words) + { + Dictionary wordsFlat = new Dictionary(); + foreach (string a in words.Keys) + { + foreach (string b in words[a].Keys) + { + foreach (KeyValuePair c in words[a][b]) + { + string flat = a; + if (b != "") + { + flat += "/" + b + "/" + c.Key; + } + else + { + flat += b + "/" + c.Key; + } + wordsFlat.Add(flat, c.Value); + } + } + } + return wordsFlat; + } + } +} diff --git a/README.md b/README.md index f61d7f1..8ebf7fb 100644 --- a/README.md +++ b/README.md @@ -1 +1,12 @@ -# exam_42_2020 \ No newline at end of file +# exam_42_2020 + Дан словарь (Map) – необходимо развернуть словарь в плоскую структуру. + +Дано: + +{ 'a': { 'b': { 'c': 12, 'd': 'Hello World' }, 'e': [1,2,3] } } + +Ожидаемый результат + +{ 'a/b/c': 12, 'a/b/d': 'Hello World', 'a/e': [1,2,3] } + +Герасимов Александр Сергеевич 2/42 \ No newline at end of file diff --git a/XUnitTest/UnitTest1.cs b/XUnitTest/UnitTest1.cs new file mode 100644 index 0000000..7877abf --- /dev/null +++ b/XUnitTest/UnitTest1.cs @@ -0,0 +1,31 @@ +using System.Collections.Generic; +using Xunit; + +namespace Examen +{ + public class UnitTest1 + { + [Fact] + public void EmptyTest() + { + Dictionary>> words = new Dictionary>>(); + Assert.Equal(new Dictionary(), Map.FuncFlat(words)); + } + [Fact] + public void CorrectTest() + { + Dictionary>> words = new Dictionary>>(); + words.Add("a", new Dictionary>()); + words["a"].Add("b", new Dictionary()); + words["a"].Add("", new Dictionary()); + words["a"]["b"].Add("c", "12"); + words["a"]["b"].Add("d", "Hello World"); + words["a"][""].Add("e", "1,2,3"); + Dictionary correct = new Dictionary(); + correct.Add("a/b/c", "12"); + correct.Add("a/b/d", "Hello World"); + correct.Add("a/e", "1,2,3"); + Assert.Equal(correct, Map.FuncFlat(words)); + } + } +} diff --git a/XUnitTest/XUnitTest.csproj b/XUnitTest/XUnitTest.csproj new file mode 100644 index 0000000..ba66d42 --- /dev/null +++ b/XUnitTest/XUnitTest.csproj @@ -0,0 +1,20 @@ + + + + netcoreapp3.1 + + false + + + + + + + + + + + + + + diff --git a/gitignore b/gitignore new file mode 100644 index 0000000..35d4ccd --- /dev/null +++ b/gitignore @@ -0,0 +1,206 @@ +# Download this file using PowerShell v3 under Windows with the following comand: +# Invoke-WebRequest https://gist.githubusercontent.com/kmorcinek/2710267/raw/ -OutFile .gitignore +# or wget: +# wget --no-check-certificate http://gist.githubusercontent.com/kmorcinek/2710267/raw/.gitignore + +# User-specific files +*.suo +*.user +*.sln.docstates + +# Build results + +[Dd]ebug/ +[Rr]elease/ +x64/ +build/ +[Bb]in/ +[Oo]bj/ + +# NuGet Packages +*.nupkg +# The packages folder can be ignored because of Package Restore +**/packages/* +# except build/, which is used as an MSBuild target. +!**/packages/build/ +# Uncomment if necessary however generally it will be regenerated when needed +#!**/packages/repositories.config + +# MSTest test Results +[Tt]est[Rr]esult*/ +[Bb]uild[Ll]og.* + +*_i.c +*_p.c +*.ilk +*.meta +*.obj +*.pch +*.pdb +*.pgc +*.pgd +*.rsp +*.sbr +*.tlb +*.tli +*.tlh +*.tmp +*.tmp_proj +*.log +*.vspscc +*.vssscc +.builds +*.pidb +*.log +*.scc + +# OS generated files # +.DS_Store* +Icon? + +# Visual C++ cache files +ipch/ +*.aps +*.ncb +*.opensdf +*.sdf +*.cachefile + +# Visual Studio profiler +*.psess +*.vsp +*.vspx + +# Guidance Automation Toolkit +*.gpState + +# ReSharper is a .NET coding add-in +_ReSharper*/ +*.[Rr]e[Ss]harper + +# TeamCity is a build add-in +_TeamCity* + +# DotCover is a Code Coverage Tool +*.dotCover + +# NCrunch +*.ncrunch* +.*crunch*.local.xml + +# Installshield output folder +[Ee]xpress/ + +# DocProject is a documentation generator add-in +DocProject/buildhelp/ +DocProject/Help/*.HxT +DocProject/Help/*.HxC +DocProject/Help/*.hhc +DocProject/Help/*.hhk +DocProject/Help/*.hhp +DocProject/Help/Html2 +DocProject/Help/html + +# Click-Once directory +publish/ + +# Publish Web Output +*.Publish.xml + +# Windows Azure Build Output +csx +*.build.csdef + +# Windows Store app package directory +AppPackages/ + +# Others +*.Cache +ClientBin/ +# [Ss]tyle[Cc]op.* +~$* +*~ +*.dbmdl +*.[Pp]ublish.xml +*.pfx +*.publishsettings +modulesbin/ +tempbin/ + +# EPiServer Site file (VPP) +AppData/ + +# RIA/Silverlight projects +Generated_Code/ + +# Backup & report files from converting an old project file to a newer +# Visual Studio version. Backup files are not needed, because we have git ;-) +_UpgradeReport_Files/ +Backup*/ +UpgradeLog*.XML +UpgradeLog*.htm + +# vim +*.txt~ +*.swp +*.swo + +# svn +.svn + +# Remainings from resolvings conflicts in Source Control +*.orig + +# SQL Server files +**/App_Data/*.mdf +**/App_Data/*.ldf +**/App_Data/*.sdf + + +#LightSwitch generated files +GeneratedArtifacts/ +_Pvt_Extensions/ +ModelManifest.xml + +# ========================= +# Windows detritus +# ========================= + +# Windows image file caches +Thumbs.db +ehthumbs.db + +# Folder config file +Desktop.ini + +# Recycle Bin used on file shares +$RECYCLE.BIN/ + +# Mac desktop service store files +.DS_Store + +# SASS Compiler cache +.sass-cache + +# Visual Studio 2014 CTP +**/*.sln.ide + +# Visual Studio temp something +.vs/ + +# VS 2015+ +*.vc.vc.opendb +*.vc.db + +# Rider +.idea/ + +**/node_modules/* + +# Added by Jskonst +.vscode/ +Properties/ + +##### +# End of core ignore list, below put you custom 'per project' settings (patterns or path) +##### \ No newline at end of file