主页 / 问题 / 749262
Accepted
Arasfon
Asked:2020-11-25 03:12:40 +0000 UTC2020-11-25 03:12:40 +0000 UTC

在字符串中查找数字

  • 772

我解决了这个问题：

在数学的 USE 中，决定不给出使用大于 5 的数字的问题，例如 6、10 等。（他们现在被认为是困难的，不需要学习）。输入方程。需要确定是否可以在考试中给出（任何非数字字符以及自然数都可以出现在等式中）。

我的决定：

string @int = string.Empty;

foreach (char ch in s.ToCharArray())
    if (char.IsDigit(ch))
    {
        @int += ch.ToString();
        int result = int.Parse(@int);
        if (result > 5)
            {
            ege = false;
            }
        @int = string.Empty;
    }

此代码从字符串中读取一个数字（一位数）并检查它是否大于 5。我该如何修复它，以便它可以计算由任何字符分隔的任何数字，两位数和五位数字（等）？

c#

3 个回答

  1. Best Answer

    匆忙草拟了一个带有嵌套循环的版本

    public bool IsValidString(string str)
{
    if (string.IsNullOrEmpty(str)) return true;

    for (var i = 0; i < str.Length; i++)
    {
        if (char.IsDigit(str[i]))
        {
            for (var j = i + 1; j <= str.Length; j++)
            {
                if ((j == str.Length) || !char.IsDigit(str[j]))
                {                       
                    int n;
                    if (int.TryParse(str.Substring(i, j - i), out n))
                    {
                        if (n > 5) return false;
                    }
                    else return false;              
                    i = j;
                    break;
                }
            }
        }
    }

    return true;
}

    您也可以尝试使用 regex 选项，但 regex 会运行得更慢。

    UPD。稍微修正了算法

    • 3

  2. 一个循环且无索引的简单算法

    static IEnumerable<int> ParseNumbers(string source)
{
    var currentNumber = new StringBuilder();
    source += "!"; //Добавляем не цифру в конец строки, чтобы строка гарантированно оканчивалась не цифрой
    foreach (var ch in source)
    {
        if (char.IsDigit(ch))
            currentNumber.Append(ch);
        else
        {
            if (currentNumber.Length > 0)
            {
                yield return int.Parse(currentNumber.ToString());
                currentNumber.Clear();
            }
        }
    }
}
    • 1

  3. 这是一个更优化的算法，它只检查无效表达式的充分条件：我们查看字符串，如果我们遇到一个数字 - 我们检查它是否大于 5，如果是 - 返回 false，否则如果它大于0 我们查看下一个字符，如果它是数字 - 返回 false。如果循环成功完成，则返回 true。

    static bool IsValid(string s)
{
    for (int i = 0; i < s.Length; ++i)
        if (char.IsDigit(s[i]))
        {
            if (s[i] > '5') return false;
            if (s[i] > '0' && i + 1 < s.Length && char.IsDigit(s[i + 1])) return false;
        }
    return true;
}

    我们检查：

    Console.WriteLine(IsValid("2x+1=3"));   // True
Console.WriteLine(IsValid("4x+6=3"));   // False
Console.WriteLine(IsValid("2x+4=10"));  // False
Console.WriteLine(IsValid("20x+1=3"));  // False
Console.WriteLine(IsValid("2x+01=3"));  // True
Console.WriteLine(IsValid("2x+1=03"));  // True
Console.WriteLine(IsValid("2x+1=003")); // True
Console.WriteLine(IsValid("2x+1=030")); // False
    • 1

相关问题