HUAWEI 机试题：非严格递增连续数字序列

🌈 Scala 实现

题目描述：

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。

输入描述：

输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。

输出描述：

最长的非严格递增连续数字序列的长度

示例

输入：

• abc2234019A334bc

输出：

• 4

说明：

• 2234为最长的非严格递增连续数字序列，所以长度为4

测试用例：

• aaaaaa44ko543j123j7345677781 --> 34567778
• aaaaa34567778a44ko543j123j71 --> 34567778
• 345678a44ko543j123j7134567778aa --> 134567778

代码：

def main(args: Array[String]): Unit = {

    // 获取输入
    val line = StdIn.readLine()

    // 记录结果
    var long = 1
    var longMax = 0

    // 计算最长长度
    for (i <- 1 until line.length) {
        if (line(i) >= line(i - 1) & (line(i) <= '9' & line(i) >= '0')) {
            long += 1
        } else {
            long = 1
        }
        longMax = Math.max(longMax, long)
    }

    // 输出结果
    println(longMax)
}

 

---

❤️ END ❤️