华为机试HJ96：表示数字

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。

注意：本题有多组样例输入。

输入描述：

输入一个字符串

输出描述：

字符中所有出现的数字前后加上符号“*”，其他字符保持不变

示例：

输入：

Jkdi234klowe90a3
5151

输出：

Jkdi*234*klowe*90*a*3*
*5151*

解题思路：

这题是字符串分析题。首先创建作为结果的字符串，设置标识符start，用来识别当前是否是连续数字状态；其次，遍历字符串，当发现字母且start为false时，直接将字母加到结果字符串的后方；遇到数字后，若start为false，说明这是数字的开头，先加*再加数字，然后start设true，之后碰上数字就只加数字；当再遇到字母后，说明连续数字结束了，先加*再加字母，start设false；最后别忘了判断下结尾是否为数字，因为上面的办法针对那种结尾是数字的情况，会少了一个*，若结尾为数字，再加个*就可以了。

测试代码：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
    string str;
    while(getline(cin,str))
    {
        int size=str.size();
        bool start=false;
        string result;
        for(int i=0;i<size;++i)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                if(start)
                {
                    result+=str[i];
                }
                else{
                    result+='*';
                    result+=str[i];
                    start=true;
                }
            }
            else if(start)
            {
                result+='*';
                result+=str[i];
                start=false;
            }
            else{
                result+=str[i];
            }
        }
        if(str[str.size()-1]>='0'&&str[str.size()-1]<='9')
            result+='*';
        cout<<result<<endl;
    }
    return 0;
}