하나 이상의 문자 쌍 사이에 점이있는 단어의 순열을 결정하는 알고리즘

Question

나는 샘플을주는 것으로 설명하려고 노력할 것입니다.

소스 :

something 

변화 :

s.o.m.e.t.h.i.n.g 
so.m.e.t.h.i.n.g 
som.e.t.h.i.n.g 
som.et.hi.n.g. 
. 
. 
. 

내가

사람이 생각이 C# 또는 델파이에서 위와 같이 최대 variatons을 만들기 위해 알고리즘을해야합니까?

Answer 1

.을 삽입 할 수있는 n + 1 점이 있습니다. 따라서 바이너리로 계산하면 모든 변형을 찾을 수 있습니다.

카운터의 각 비트는 삽입 위치에 해당합니다. 비트가 1이면 0이 아닌 경우 .을 삽입합니다.

for(int variation=0;variation<(1<<(s.Length+1));variation++) 
{ 
    string variatedWord=""; 
    for(int position=0;position<length(s)+1) 
    { 
    if(variation&(1<<position)!=0) 
     variatedWord+="."; 
    if(position<s.Length) 
     variatedWord+=s[positon]; 
    } 
    yield return variatedWord; 
} 

Answer 2

using System; 
using System.Collections.Generic; 

namespace ConsoleApplication { 
    public static class ConsoleApp { 
     public static void Main() { 
      foreach (var permutation in Permutations("some")) 
       Console.WriteLine(permutation); 

      Console.ReadLine(); 
     } 

     public static IEnumerable<String> Permutations(String value) { 
      if (value.Length == 1) { 
       yield return value; 
      } else { 
       var current = value.Substring(0, 1); 

       foreach (var permutation in Permutations(value.Substring(1))) 
        yield return current + "." + permutation; 

       foreach (var permutation in Permutations(value.Substring(1))) 
        yield return current + permutation; 
      } 
     } 
    } 
}