华为机试HJ96:表示数字

简介: 华为机试HJ96:表示数字

题目描述:

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

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

输入描述:

输入一个字符串

输出描述:

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

示例:

输入:

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;
}


相关文章
|
人工智能
华为机试HJ26:字符串排序
华为机试HJ26:字符串排序
|
算法
华为机试HJ14:字符串排序
华为机试HJ14:字符串排序
华为机试HJ103:Redraiment的走法
华为机试HJ103:Redraiment的走法
183 2
|
容器
华为机试HJ102:字符统计
华为机试HJ102:字符统计
162 1
|
算法
华为机试HJ108:求最小公倍数
华为机试HJ108:求最小公倍数
101 1
华为机试HJ105:记负均正II
华为机试HJ105:记负均正II
119 1
|
机器学习/深度学习
华为机试HJ35:蛇形矩阵
华为机试HJ35:蛇形矩阵
|
测试技术
华为机试HJ85:最长回文子串
华为机试HJ85:最长回文子串
|
测试技术
华为机试HJ5:进制转换
华为机试HJ5:进制转换
105 0