Question

我正在创建一个infix evaluator，其中合法令牌包括：+， - ，*，/，（，），非负整数，以及以一个或多个字母开头并以一个字母结尾的任何字符串或更多数字。

我正在尝试找到最有效的方法来确定给定的String是以一个或多个字母开头还是以一个或多个数字结尾。问题是alphabetical characaters must come before the numerical values（例如X1，XX1，X11）。但是，如果String包含类似于1X，X1X，X＃1的内容，则输入无效。我知道这包含许多可能性，我希望有一种方法可以简化它。

到目前为止，我已经研究了String的Any，StartsWith和EndsWith函数等方法。我觉得有太多的可能性可以简化为简短的lambda表达式或单行程。事实上，由于我们不一定能保证任何类型的输入，因此似乎必须检查所有N个字符以确保满足这些条件。

以下是我到目前为止的代码。此代码包括基于RegularExpression @"([()+*/-])"

打破输入String

    public static string[] parseString(String infixExp)
    {
        /* In a legal expression, the only possible tokens are (, ), 
         * +, -, *, /, non-negative integers, and strings that begin 
         * with one or more letters and end with one or more digits.
         */

        // Ignore all whitespace within the expression.
        infixExp = Regex.Replace(infixExp, @"\s+", String.Empty);

        // Seperate the expression based on the tokens (, ), +, -, 
        // *, /, and ignore any of the empty Strings that are added
        // due to duplicates.
        string[] substrings = Regex.Split(infixExp, @"([()+*/-])").Where(s => s != String.Empty).ToArray();

        // Return the resulting substrings array such that it
        // can be processed by the Evaluate function.
        return substrings;
    }

如果您有任何暗示性方法和/或任何参考资料，我可以解决此问题，请随意！

Answer 1

你可以尝试

char[] letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz".ToCharArray();
char[] numbers = "1234567890".ToCharArray();
foreach(string s in infixExp.Split(' '))
{
  if(letters.Contains(s[0]))
  {
    //do stuff
  }
  if(numbers.Contains(s[s.Length-1]))
  {
   //do more stuff
  }
}

Answer 2

要确定给定字符串是以一个或多个字母开头还是以一个或多个数字结尾，您可以使用Regex类中的静态IsMatch函数。

Regex.IsMatch: 
Indicates whether the regular expression finds a match in the input string.

然后，您可以提供正则表达式^[A-Z]+[0-9]+$作为方法的第二个参数。同样，如果您希望忽略大小写，那么您可以提供RegexOptions RegexOptions.IgnoreCase

这将确保字符串输入以至少一个字符开头，后跟至少一个数字（例如XX1，X3，XZ9）。

有关正则表达式语言的更多信息可以通过此link找到。我希望这对未来的任何人都有帮助！

确定字符串是否以字母字符开头并包含数字数字

2 个答案: