fork download 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. public class Test
  7. {
  8. 	public static void Main()
  9. 	{
  10.         var input = "one two four";
  11.         var replace = new Dictionary<string, string>()
  12.         {
  13.             { "one", "two" },
  14.             { "two", "three" },
  15.         };
  16.  
  17.     	Console.WriteLine(ReplaceOnce(input, replace));
  18. 	}
  19.  
  20.     static string ReplaceOnce(string input, IDictionary<string, string> replacements)
  21.     {
  22.         var processedCharCount = 0;
  23.         var sb = new StringBuilder();
  24.     	while (processedCharCount < input.Length) {
  25.     		var replacement = replacements.Select(r => new { Term = r.Key, Index = input.IndexOf(r.Key, processedCharCount)})
  26.     					                  .Where(p => p.Index != -1)
  27.     					                  .OrderBy(p => p.Index).ThenByDescending(p => p.Term.Length)
  28.     									  .FirstOrDefault();
  29.  
  30.     		if (replacement == null)
  31.     		{
  32.     			break;
  33.     		}
  34.  
  35.     		sb.Append(input, processedCharCount, replacement.Index - processedCharCount);
  36.     		sb.Append(replacements[replacement.Term]);
  37.     		processedCharCount = replacement.Index + replacement.Term.Length;
  38.     	}
  39.  
  40.     	sb.Append(input.Substring(processedCharCount));
  41.     	return sb.ToString();
  42.     }
  43. }
Success #stdin #stdout 0.07s 34280KB
comments ()
stdin 
Standard input is empty
stdout 
two three four
https://ideone.com/H98GiS
language:
C# (gmcs 5.20.1)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!