这解决了你的问题:
我已经修改了同义词字典的结构,以便值是列表:
private static readonly SortedDictionary<string, List<string>> synonymList
= new SortedDictionary<string, List<string>>
{
{"but", new List<string> { "however" }},
{"take", new List<string> { "abduct", "abstract", "accroach"}},
{"beat", new List<string> {"hit", "lash", "punch", "shake"}},
{"end", new List<string> {"butt", "confine", "cusp"}}
};
输出所有替代句子的功能:
public static IEnumerable<string> AlternativesOf(string arg)
{
//First of all, build up a 2d array of all your options
var words = arg.Split(' ').Select(w=> w.ToLower()).ToList();
var options = new List<List<string>>();
foreach (var word in words)
{
if (synonymList.ContainsKey(word))
{
//Add the original word to the list of synonyms
options.Add(synonymList[word]
.Concat(new List<string> { word }).ToList());
}
else
{
//Just use the original word only
options.Add(new List<string> { word });
}
}
//Now return all permutations of the 2d options array
return AllPermutationsOf("", options, 0);
}
获取所有排列的函数:
public static IEnumerable<string> AllPermutationsOf
(string sentence, List<List<string>> options, int count)
{
if (count == options.Count)
{
yield return sentence;
}
else
{
foreach (string option in options[count])
{
foreach (var childOption in AllPermutationsOf
(sentence + " " + option, options, count + 1))
{
yield return childOption;
}
}
}
}
示例用法:
string testSentence = "Take it or beat it.";
var alternatives = AlternativesOf(testSentence).ToList();
/* Output:
abduct it or hit it.
abduct it or lash it.
abduct it or punch it.
abduct it or shake it.
abduct it or beat it.
abstract it or hit it.
abstract it or lash it.
abstract it or punch it.
abstract it or shake it.
abstract it or beat it.
accroach it or hit it.
accroach it or lash it.
accroach it or punch it.
accroach it or shake it.
accroach it or beat it.
take it or hit it.
take it or lash it.
take it or punch it.
take it or shake it.
take it or beat it. */