检查字符串是否包含 C#r 中特定顺序的字符

Question

我有一个代码正在运行，但它不检查字符是否按顺序排列，它只检查它们是否在那里。如何修改我的代码，以便在字符串中按该顺序检查字符“gaoaf”？

Console.WriteLine("5.feladat");
            StreamWriter sw = new StreamWriter("keres.txt");
            sw.WriteLine("gaoaf");
            string s = "";
            for (int i = 0; i < n; i++)
            {
                s = zadatok[i].nev+zadatok[i].cim;
                if (s.Contains("g") && s.Contains("a") && s.Contains("o") && s.Contains("a") && s.Contains("f") )
                {
                    sw.WriteLine(i);
                    sw.WriteLine(zadatok[i].nev + zadatok[i].cim);
                }

            }
            sw.Close();

Answer 1

您可以将字母转换为图案并使用Regex：

var letters = "gaoaf";
var pattern = String.Join(".*",letters.AsEnumerable());

var hasletters = Regex.IsMatch(s, pattern, RegexOptions.IgnoreCase);

对于那些不必要地避开.*的人，你也可以用LINQ解决这个问题：

var ans = letters.Aggregate(0, (p, c) => p >= 0 ? s.IndexOf(c.ToString(), p, StringComparison.InvariantCultureIgnoreCase) : p) != -1;

如果可能有重复的相邻字母，则需要稍微复杂化 LINQ 解决方案：

var ans = letters.Aggregate(0, (p, c) => {
        if (p >= 0) {
            var newp = s.IndexOf(c.ToString(), p, StringComparison.InvariantCultureIgnoreCase);
            return newp >= 0 ? newp+1 : newp;
        }
        else
            return p;
    }) != -1;

考虑到提前终止 Aggregate 所需的（丑陋的）诡计，以及使用内联匿名表达式调用来摆脱临时的 newp 所需的（丑陋且低效的）语法，我创建了一些扩展帮助，一个可以提前终止的Aggregate：

public static TAccum AggregateWhile<TAccum, T>(this IEnumerable<T> src, TAccum seed, Func<TAccum, T, TAccum> accumFn, Predicate<TAccum> whileFn) {
    using (var e = src.GetEnumerator()) {
        if (!e.MoveNext())
            throw new Exception("At least one element required by AggregateWhile");
        var ans = accumFn(seed, e.Current);
        while (whileFn(ans) && e.MoveNext())
            ans = accumFn(ans, e.Current);
        return ans;
    }
}

现在你可以相当容易地解决问题了：

var ans2 = letters.AggregateWhile(-1,
                                  (p, c) => s.IndexOf(c.ToString(), p+1, StringComparison.InvariantCultureIgnoreCase),
                                  p => p >= 0
                                 ) != -1;

Answer 2

为什么不这样呢？

static bool CheckInOrder(string source, string charsToCheck)
{
    int index = -1;
    foreach (var c in charsToCheck)
    {
        index = source.IndexOf(c, index + 1);
        if (index == -1)
            return false;
    }
    return true;
}

然后你可以像这样使用函数：

bool result = CheckInOrder("this is my source string", "gaoaf");

这应该可以工作，因为如果找不到字符串，IndexOf 会返回 -1，并且它只会在上一次匹配之后开始扫描。