重新排列字符串中的字符，使任意两个相邻字符不相同

Question

如何重新排列字符串的字符，使任何两个相邻字符不相同?使用c#c#不使用hashmap和Dictionary我设法找到字符串的每个元素，以及每个元素的出现。这是我目前所做的

Answer 1

使用LINQ，您可以收集string的字符，按重复字符对它们进行分组，然后将组pivot并将其连接回string。

首先，一些扩展方法使Join更容易:

public static class IEnumerableExt {
public static string Join(this IEnumerable<char> chars) => String.Concat(chars); // faster >= .Net Core 2.1
public static string Join(this IEnumerable<string> strings) => String.Concat(strings);
}

然后，对IEnumerable<IEnumerable<T>>的支点进行扩展:

public static class IEnumerableIEnumerableExt {
public static IEnumerable<IEnumerable<T>> Pivot<T>(this IEnumerable<IEnumerable<T>> src) {
var enums = src.Select(ie => ie.GetEnumerator()).ToList();
var hasMores = Enumerable.Range(0, enums.Count).Select(n => true).ToList();
for (; ; ) {
var oneGroup = new List<T>();
var hasMore = false;
for (int j1 = 0; j1 < enums.Count; ++j1) {
if (hasMores[j1]) {
hasMores[j1] = enums[j1].MoveNext();
hasMore = hasMore || hasMores[j1];
if (hasMores[j1])
oneGroup.Add(enums[j1].Current);
}
}
if (!hasMore)
break;
yield return oneGroup;
}
for (int j1 = 0; j1 < enums.Count; ++j1)
enums[j1].Dispose();
}
}

最后，用这些来解决你的问题:

var s = "How to rearrange the characters of a string";
var tryAns = s.OrderBy(c => c)
.GroupBy(ch => ch)
.Pivot()
.Select(gch => gch.Join())
.Join();
var dupRE = new Regex(@"(.)1", RegexOptions.Compiled);
var hasDups = dupRE.IsMatch(tryAns);
// tryAns will be " Hacefghinorstw aceghnorst aeort aert ar r "
// hasDups will be false

如果结果字符串有两个相邻的相同字符，则hasDups为真。