Listの各要素の文字列から、共通した文字をつなげたい

Question

OS:Windows 10
言語：C#

下記コードのようにListを作成後、いくつかの処理を行い、
その結果を各要素に例として下記コードのように追加しております。

このListの各要素の文字列から、共通した文字をつなげていき、 ”A:B:C:D" , "E:F" のように
文字列として出力する関数を作成したいと考えております。
調べて作成しているのですが、参考になるサイトや方法等、ご存知でしたらお知恵をお借り出来ないでしょうか？

List<string> list = new List<string>();

//--- 処理結果をlistに追加 ---//
list.Add("A:B");
list.Add("B:A");
list.Add("B:C");
list.Add("C:B");
list.Add("C:D");
list.Add("D:C");
list.Add("E:F");
list.Add("F:E");

//Listの各要素の文字列から ”A:B:C:D" のように共通した文字を1つにつなげたい

Comments

[ozwk]

例のコードで、（A:C）があった場合どうなります？

[退会済みユーザー]

質問者さんの言う「共通」の定義を、ここに書いてあること以外は知り得ない第三者が読んで分かるように、文書化してください。

[dodox86]

質問文中、 "A:B:C:D"と"E:F"が分かれているのがもう理解できませんね。もしかすると要素ごとにいずれかの文字で繋がっているものを共通、と言っていますか？"E:F"と"F:E"の2つの要素だけは"A"～"D"を含むグループと離れているように見えます。

[mypace]

説明が不足しており大変申し訳ございません。
"A"や"B"等を要素としたとき、同じ要素が複数の文字列に使用される場合を
”共通”と定義しております。

Answer 1

解決したようですが、自己満足で私も書きました。
入力がlist、出力が”A:B:C:D" , "E:F"の想定です。

:の左右にある文字のASCIIコードから差を求めて、B:A、C:B、D:C、F:Eなどの連結に使えない文字列は除外しています。

public class Program{
    public static void Main(){
        List<string> list = new List<string>();
        list.Add("A:B");
        list.Add("B:A");
        list.Add("B:C");
        list.Add("C:B");
        list.Add("C:D");
        list.Add("D:C");
        list.Add("E:F");
        list.Add("F:E");
        
        var mergedList = list
            .Where(x => x[2] - x[0] == 1)
            .OrderBy(x => x)
            .MergeByLastChar();
            
        foreach(var element in mergedList){
            Console.WriteLine(element); //{ "A:B:C:D", "E:F" }
        }
    }
}

public static class Extension{
    public static IEnumerable<string> MergeByLastChar(this IEnumerable<string> list){
        var merged = string.Empty;
        foreach(var element in list){
            if(merged == string.Empty){
                merged = element;
                continue;
            }
            
            var lastChar = merged.Last();
            if(element.StartsWith(lastChar.ToString())){
                merged += element.Substring(1);
                continue;
            }
            
            yield return merged;
            merged = element;
        }
        yield return merged;
    }
}

Answer 2

{"A","B"}や{"A","B","C,"D"}をグループ、
"A","B","C",...をグループの要素と呼ぶことにします。

やりたいことがグループのリストに対して、
「2つのグループに対して、一つでも共通する要素がある場合にはグループを結合する。」という操作を結合できる組み合わせがなくなるまで繰り返す
ということだとすると、

(入力は"X:Y"という文字列形式ではなく{"X","Y"}というリスト形式にしています。適宜変換してください)

using System.Collections.Generic;
using System.Linq;

public class Main{
    static List<List<string>> Merge(List<List<string>> src){
        var tmp = src.ToList();
        for(int i=0;i<tmp.Count()-1;i++){
            for(int j=i+1; j<tmp.Count();j++){
                if(tmp[i].Intersect(tmp[j]).Count()>0){
                    tmp[i] = tmp[i].Union(tmp[j]).ToList();
                    tmp.RemoveAt(j);
                    return Merge(tmp);
                }
            }
        }
        return src;
    }

    public static void Main(){
        var src =new List<List<string>>{
            new List<string>{"A","B"},
            new List<string>{"B","A"},
            new List<string>{"C","D"},
            new List<string>{"G","H"},
            new List<string>{"I","I"},
            new List<string>{"E","F"},
            new List<string>{"A","C"}};
        var result = Merge(src);
        result.ForEach(xs=>System.Console.WriteLine(string.Join(":",xs)));
        
        /*
            A:B:C:D
            G:H
            I:I
            E:F
        */
        
        
    }
}

Comments

[mypace]

ご回答いただき誠にありがとうございました。
非常にわかりやすく、望んでいた結果を取得する事ができました。

Answer 3

共通した文字というのがよくわかりませんが、リストに追加されている:で区切られた文字列の内、複数回出現するものを:で連結した文字列を得たいということと解釈して回答します。
ただし出現順や一度のAdd時に同じ文字を２回追加しているケース(.Add("X:X")とか)している場合は考慮してません。

var list = new List<string>();

//--- 処理結果をlistに追加 ---//
list.Add("A:B");
list.Add("B:A");
list.Add("B:C");
list.Add("C:B");
list.Add("C:D");
list.Add("D:C");
list.Add("E:F");
list.Add("F:E");

var array = list.Aggregate(new Dictionary<string, int>(),
        (dic, v) =>
        {
            var values = v.Split(':');
            foreach (var value in values)
            {
                if (dic.ContainsKey(value)) dic[value] += 1;
                else dic.Add(value, 1);
            }
			return dic;
		}).Where(kvp => 1 < kvp.Value).Select(kvp => kvp.Key)
	.OrderBy(v => v)
	.ToArray();

var result = string.Join(":", array); //A:B:C:D:E:F