-
Notifications
You must be signed in to change notification settings - Fork 35
/
SherlockandtheValidString.cs
85 lines (67 loc) · 2.14 KB
/
SherlockandtheValidString.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
// Sherlock and the Valid String
using System.CodeDom.Compiler;
using System.Collections.Generic;
using System.Collections;
using System.ComponentModel;
using System.Diagnostics.CodeAnalysis;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Reflection;
using System.Runtime.Serialization;
using System.Text.RegularExpressions;
using System.Text;
using System;
class Solution {
// Complete the isValid function below.
static string isValid(string s)
{
var dic = CreateDictionary(s);
var countDic = new Dictionary<int, int>();
foreach (var item in dic)
{
if (countDic.TryGetValue(item.Value, out var value))
countDic[item.Value] = value + 1;
else
countDic[item.Value] = 1;
}
switch (countDic.Count)
{
case 1: return "YES";
case 2:
var first = countDic.First();
var last = countDic.Last();
if (first.Value == 1 && first.Key == 1)
return "YES";
if (last.Value == 1 && last.Key == 1)
return "YES";
if (last.Value > 1 && first.Value > 1)
return "NO";
if (Math.Abs(last.Key - first.Key) > 1)
return "NO";
else
return "YES";
default: return "NO";
}
}
static Dictionary<char, int> CreateDictionary(string str)
{
var dic = new Dictionary<char, int>();
for (var index = 0; index < str.Length; index++)
{
if (dic.TryGetValue(str[index], out var value))
dic[str[index]] = value + 1;
else
dic[str[index]] = 1;
}
return dic;
}
static void Main(string[] args) {
TextWriter textWriter = new StreamWriter(@System.Environment.GetEnvironmentVariable("OUTPUT_PATH"), true);
string s = Console.ReadLine();
string result = isValid(s);
textWriter.WriteLine(result);
textWriter.Flush();
textWriter.Close();
}
}