public static string Decompress(string input)
{
var outputBuilder = new StringBuilder();
var inputBuilder = new StringBuilder(input);
while(inputBuilder.Length > 0)
{
switch (inputBuilder.FirstChar())
{
case MultiVerbatimCharMarker:
inputBuilder.PopChar();
var length = inputBuilder.PopChar();
outputBuilder.AppendAndPopCharFrom(inputBuilder, length);
break;
case SingleVerbatimCharMarker:
inputBuilder.PopChar();
outputBuilder.AppendAndPopCharFrom(inputBuilder);
break;
default:
outputBuilder.Append(PartDictionary[inputBuilder.PopChar()]);
break;
}
}
return outputBuilder.ToString();
}
public static string Compress(string input)
{
var outputBuilder = new StringBuilder();
var inputBuilder = new StringBuilder(input);
var verbatimBuilder = new StringBuilder();
while (inputBuilder.Length > 0)
{
var possibleParts = PartDictionary
.Where(p => inputBuilder.ToString().StartsWith(p))
.ToList();
if (verbatimBuilder.Length == char.MaxValue)
FlushVerbatim(outputBuilder, verbatimBuilder);
if (!possibleParts.Any())
{
verbatimBuilder.AppendAndPopCharFrom(inputBuilder);
continue;
}
FlushVerbatim(outputBuilder, verbatimBuilder);
var bestFit = possibleParts.OrderByDescending(p => p.Length).First();
outputBuilder.Append((char)PartDictionary.ToList().IndexOf(bestFit));
inputBuilder.Remove(0, bestFit.Length);
}
FlushVerbatim(outputBuilder, verbatimBuilder);
return outputBuilder.ToString();
}