C# - 如何通过忽略最后的特殊字符来使用最后一个字符对字符串列表进行排序

Question

以下是我尝试实现并能够对其进行排序但需要弄清楚忽略其中的特殊字符的逻辑

我的逻辑：

• 列表中的反转字符串
• 升序排列
• 再次反向排序的字符串 &

• 最后用~分隔符作为字符串返回。

      List<String> inputLst= new List<String>() { "Bananas!", "Cherry2",
      "Mango","Apples", "Grape$", "Guava" };
  
      List<String> sortList = new List<String>();
      List<String> outputList = new List<String>();
  
      foreach (String str in inputLst)
      {
          sortList.Add(new String(str.ToCharArray().Reverse().ToArray()));
      }
      sortList.Sort();
  
      foreach (String str in sortList)
      {
          outputList.Add(new String(str.ToCharArray().Reverse().ToArray()));
      }
      Return String.Join("~", outputList);
  

我得到的输出是Bananas!~Grape$~Cherry2~Guava~Mango~Apples

预期的输出应该是Guava~Grape$~Mango~Bananas!~Apples~Cherry2

谁能建议我通过忽略特殊字符按最后一个字符对列表进行排序的优化解决方案？在这里，我使用 2 个列表进行字符串反转，可以以更有效的方式完成吗？ 注意：请不要使用 LINQ。

Answer 1

通过一点 LINQ 和 Regex，这可以相对简单地实现：

var inputList = new List<string>() { "Bananas!", "Cherry2", "Mango","Apples", "Grape$", "Guava" };

var outputList = inputList.OrderBy(s => new string(Regex.Replace(s, "[^a-zA-Z]", "")
                                                        .Reverse()
                                                        .ToArray()))
                          .ToList();

var output = String.Join("~", outputList);

---

编辑：非 LINQ 方法：

var inputList = new List<string>() { "Bananas!", "Cherry2", "Mango", "Apples", "Grape$", "Guava" };

inputList.Sort(new ReverseStringComparer());

var output = String.Join("~", inputList);

ReverseStringComparer：

class ReverseStringComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        string a = new string(Regex.Replace(x, "[^a-zA-Z]", "").Reverse().ToArray());
        string b = new string(Regex.Replace(y, "[^a-zA-Z]", "").Reverse().ToArray());
        return a.CompareTo(b);
    }
}

Answer 2

没有正则表达式的解决方案：

string foo()
{
    List<String> inputLst= new List<String>() { "Bananas!", "Cherry2", "Mango","Apples", "Grape$", "Guava" };

    inputLst.Sort((l, r) => new string(l.Reverse().SkipWhile( x => !char.IsLetter(x) ).ToArray()).CompareTo( new string(r.Reverse().SkipWhile(x => !char.IsLetter(x)).ToArray()) ) );

    return String.Join("~", inputLst);
}

要跳过评论中建议的所有非字母字符（不仅是字符串的开头），只需使用Where 而不是SkipWhile，如下所示：

string bar()
{
    List<String> inputLst= new List<String>() { "Bananas!", "Cherry2", "Mango","Apples", "Grape$", "Guava" };

    inputLst.Sort((l, r) => new string(l.Reverse().Where( x => char.IsLetter(x) ).ToArray()).CompareTo( new string(r.Reverse().Where(x => char.IsLetter(x)).ToArray()) ) );

    return String.Join("~", inputLst);
}

注意 Where 与 SkipWhile (!char.IsLetter(x)) 相比具有反转逻辑 (char.IsLetter(x))。

Answer 3

找到最后一个符号是字母并按它排序。

var inputList = new List<string>() {
    "Bananas!", "Cherry2", "Mango","Apples", "Grape$", "Guava" };

var outputList = inputList.OrderBy(s => s.Last(c => char.IsLetter(c)));

Console.WriteLine(string.Join("~", outputList));

不需要反转。