题目链接:https://ac.nowcoder.com/acm/contest/6885/A
博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13507875.html
题目描述 牛牛在玩字符串。
牛牛得到了一个字符串(可能含有空格),他希望在这些字符串中提取出数字。
例如:a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。
现在,他得到了一个长度高达1000的字符串,请你帮他提取出所有的数字。
输入描述:
本题有多组数据。
输入一个字符串S。
输出描述:
输出提取出的所有数字,相邻两个数字用一个空格隔开。
不包含数字的时候输出空行
注意,你输出的数不能含有前导0。
输入
u1s1qs
1a2b3c4d5e006d
a1b23c456d007890
2333
kur1su
alan0233
输出
1 1
1 2 3 4 5 6
1 23 456 7890
2333
1
233
emmm,没什么好说的,就是注意一下底下有个提醒:数据保证 ∑ l e n g t h ( S ) ≤ 100000 \sum length(S)\le 100000 ∑length(S)≤100000,字符串可能含有空格。所以你的S大小最好开够,题目虽然保证了不超过1000,但。。。懂的都懂(QAQ老董王了)。还有要用gets输入或者getline输入。
【字符串的处理|牛客练习赛67 A-牛牛爱字符串(字符串小模拟)】接下来就是简单地模拟就好了,只不过需要注意的是删除前导0不能将字符串删空。
以下是AC代码:
#include
using namespace std;
const int mac=1e5+10;
char s[mac];
int main(int argc, char const *argv[])
{
while (gets(s)){
int len=strlen(s);
int mk=0;
for (int i=0;
i='0' && s[i]<='9'){
string use="";
while (s[i]>='0' && s[i]<='9'){
use+=s[i++];
}
int head=0;
while (use[head]=='0') head++;
if (head==use.length()) head--;
for (int j=head;
j
推荐阅读
- 前后缀和|牛客小白月赛5 I.区间 (interval)
- 牛客多校第一场 A-Equivalent Prefixes
- 牛客|牛客练习赛3
- 牛客练习赛67-C、牛牛爱博弈
- 贝伦卡斯泰露
- 剑指offer|剑指offer、牛客-二维数组的查找
- 牛客|牛客-紫魔法师(仙人掌染色-判奇环)
- 比赛题解|牛客练习赛 51 (DEF题解)
- 牛客练习赛67-B、牛牛爱位运算