Question

我的代码现在正在运行，但它不会检查字符是否有序，它只检查它们是否在那里。如何修改我的代码，以便字符＆＃39; gaoaf＆＃39;在字符串中以该顺序检查？

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

为什么不是这样的？

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，并且只会在上次匹配后开始扫描。

Answer 2

您可以将字母转换为图案并使用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;

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

2 个答案: