如何设计一种算法来确定一个字符串中有多少个数字？

Question

设计一种算法，确定一个字符串中有多少个数字。例如，给定字符串“来自四个世界的人好，这是我唯一的1个程序”，输出必须为2。

Answer 1

基本上，您需要编写一个简单的解析器来解析字符串中的数字。为此，您需要能够正确识别数字，这比仅识别数字要复杂一些。像“ -12,348.971”之类的数字是数字，但包含字符-,。不是数字。但是，字符串“-,.”。本身不是数字。

逐个字符地读取字符串。当解析器找到一个数字的开头时，请对找到的另一个数字进行计数，并通读构成该数字的所有字符。将“ 123”读为一个数字，而不是三个数字。当到达数字末尾时，请跳过非数字字符，直到找到下一个数字或到达文件末尾为止。

您可能想学习用所选语言编写的简单解析器。