牛客华为机试,牛客网华为机试

作者：会撒娇的鲜花Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

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

输入描述：

输入一个字符串

输出描述：

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

示例：

输入：

Jkdi234klowe90a35151

输出：

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