正则表达式匹配字符串序列中缺少的数字

Question

我在下面逐字编写一份编码练习声明：

• 给定一个只包含代表序列的数字的字符串，目标是找到一个缺失的数字。例如，给定字符串596597598600601602，缺少的数字为599。你可以假设所有的数字 是正整数，序列增加1 每个号码除了丢失的号码。数字 将不超过six digits并且字符串将具有 不超过四百个字符。

我设法用C ++代码提出解决方案，而不使用任何正则表达式。在逻辑中加入正则表达式是简化逻辑还是降低复杂性？如果是的话，我会赞赏一些关于如何完成任务的指示。