博客
关于我
PTA 7-1 jmu-ds-最长数字序列 (20 分)
阅读量:743 次
发布时间:2019-03-22

本文共 616 字,大约阅读时间需要 2 分钟。

wdufault= "NULL";return 0;}
的输入,编写一个程序来查找字符串中最长数字序列的起始位置及其长度。程序需要注意以下几点:

`

  • 输入处理:首先,程序需要从标准输入读取一个字符串。字符串可能包含空格。<div></div>

  • 边界条件判断:如果输入的字符串为空(即长度为0),程序应直接输出"NULL"。这一点在程序开始部分已经进行了很好处理。<div></div>

  • 遍历字符串:为实现目标,程序将遍历输入字符串的每一个字符。我们需要跟踪当前已经识别到的数字序列的长度。<div></div>

  • 检测数字字符:如果当前字符是数字字符(即'0'到'9'之间),则增加当前数字序列的长度计数器。<div></div>

  • 处理非数字字符:如果遇到的字符是非数字字符,则需要判断当前已识别的数字序列的长度是否破坏记录(即当前的数字序列长度是否比已知的最长数字序列更长)。如果破坏记录,则更新最长数字序列的位置和长度,并重置当前数字序列长度计数器。<div></div>

  • 特殊情况处理:当遍历字符串的最后一个字符时,也需要进行一次长度比较,以确保最长数字序列的位置和长度都被正确记录下来.

    `

  • 程序的逻辑结构非常清晰,能够有效地处理各种用例,而且能够正确地识别数字序列<div></div>的位置和长度。如果给定示例输入"123ab12345a",程序将输出"5 5",这与预期一致。程序的代码编写方式简洁高效,易于修改和扩展。

    转载地址:http://wubwk.baihongyu.com/

    你可能感兴趣的文章
    poj 2965 The Pilots Brothers' refrigerator-1
    查看>>
    poj 3026( Borg Maze BFS + Prim)
    查看>>
    POJ 3041 - 最大二分匹配
    查看>>
    POJ 3041 Asteroids(二分匹配模板题)
    查看>>
    Qt笔记——标准文件对话框QFileDialog
    查看>>
    poj 3083 Children of the Candy Corn
    查看>>
    POJ 3083 Children of the Candy Corn 解题报告
    查看>>
    POJ 3253 Fence Repair C++ STL multiset 可解 (同51nod 1117 聪明的木匠)
    查看>>
    Qt笔记——控件总结
    查看>>
    poj 3262 Protecting the Flowers 贪心
    查看>>
    poj 3264(简单线段树)
    查看>>
    Qt笔记——布局管理三件套分割窗口、停靠窗口和堆栈窗口
    查看>>
    poj 3277 线段树
    查看>>
    POJ 3349 Snowflake Snow Snowflakes
    查看>>
    POJ 3411 DFS
    查看>>
    poj 3422 Kaka's Matrix Travels (费用流 + 拆点)
    查看>>
    Qt笔记——官方文档全局定义(二)Functions函数
    查看>>
    POJ 3468 A Simple Problem with Integers
    查看>>
    poj 3468 A Simple Problem with Integers 降维线段树
    查看>>
    poj 3468 A Simple Problem with Integers(线段树 插线问线)
    查看>>