Question

（C++实现）笔试题：删除字符串中的数字

Answer 1

方法1：以字符串中的数字为目标。
首先从前往后一次扫描每个字符，每遇到一个数字，则将该数字后的所有字符按照相对位置依次向前移动一个位置，覆盖当前这个数字。重复上述步骤，直到扫描完所有字符。时间复杂度为： 。
方法2：以字符串中的字符为目标。
定义两个指针，beforepos和afterpos，beforepos用于扫描字符串中的所有的字符，afterpos用于指向字符串中的字符。首先从前往后一次扫描每个字符，如果遇到的是一个字符，beforepos和afterpos分别指向下一个字符；如果遇到的是一个数字，afterpos位置不动，afterpos继续往后扫描。重复上述步骤，直到扫描完所有字符。时间复杂度为： 。