生成所有可旋转字符串排列的方法
我已经实现了一个简单的方法来解决这个问题。
它接受一个包含可旋转文本字符串的 ArrayList 参数。
我用它来生成多个可旋转字符串的所有排列。
它带有支持可选块的额外功能，由“[]”括号括起来。
方程：
如果 ArrayList 中有一个字符串对象，其内容为：
{一个 | {B1 | B2 } [B 可选] }
它用所有排列填充数组列表，“提取”
方法调用后的内容：
一种
B1
B1 B 可选
B2
B2 B 可选
您还可以传递多个字符串作为参数来为所有字符串生成排列：
例如。：
输入：
ArraList 有两个字符串
{A1 | A2}
{B1 | B2}
调用后的内容：
A1
A2
B1
B2
此实现的工作原理是始终在第一个可旋转部分中找到最里面的括号对，然后将其提取出来。我一直这样做，直到所有特殊的 {}、[] 字符都被删除。
private void ExtractVersions(ArrayList list)
{
ArrayList IndicesToRemove = new ArrayList();
for (int i = 0; i < list.Count; i++)
{
string s = list[i].ToString();
int firstIndexOfCurlyClosing = s.IndexOf('}');
int firstIndexOfBracketClosing = s.IndexOf(']');
if ((firstIndexOfCurlyClosing > -1) || (firstIndexOfBracketClosing > -1))
{
char type = ' ';
int endi = -1;
int starti = -1;
if ((firstIndexOfBracketClosing == -1) && (firstIndexOfCurlyClosing > -1))
{ // Only Curly
endi = firstIndexOfCurlyClosing;
type = '{';
}
else
{
if ((firstIndexOfBracketClosing > -1) && (firstIndexOfCurlyClosing == -1))
{ // Only bracket
endi = firstIndexOfBracketClosing;
type = '[';
}
else
{
// Both
endi = Math.Min(firstIndexOfBracketClosing, firstIndexOfCurlyClosing);
type = s[endi];
if (type == ']')
{
type = '[';
}
else
{
type = '{';
}
}
}
starti = s.Substring(0, endi).LastIndexOf(type);
if (starti == -1)
{
throw new Exception("Brackets are not valid.");
}
// start index, end index and type found. -> make changes
if (type == '[')
{
// Add two new lines, one with the optional part, one without it
list.Add(s.Remove(starti, endi - starti+1));
list.Add(s.Remove(starti, 1).Remove(endi-1, 1));
IndicesToRemove.Add(i);
}
else
if (type == '{')
{
// Add as many new lines as many alternatives there are. This must be an in most bracket.
string alternatives = s.Substring(starti + 1, endi - starti - 1);
foreach(string alt in alternatives.Split('|'))
{
list.Add(s.Remove(starti,endi-starti+1).Insert(starti,alt));
}
IndicesToRemove.Add(i);
}
} // End of if( >-1 && >-1)
} // End of for loop
for (int i = IndicesToRemove.Count-1; i >= 0; i--)
{
list.RemoveAt((int)IndicesToRemove[i]);
}
}
我希望我有所帮助。
也许这不是最简单和最好的实现，但对我来说效果很好。请反馈，并投票！