百练bailian-2910-提取数字

bailian-2910-提取数字

---

**刚学编程不久，第一次发题解。

之前在论坛查找这道题的时候，发现几个帖子提供的代码都不能AC，于是想来发一下自己的。
代码还可以继续整理优化，希望大家多批评指正！**

---

题目

输入一个字符串，长度不超过30，内有数字字符和非数字字符。
请找出字符串中所有由连续数字字符组成的正整数，并按出现顺序输出。

Input

一个字符串，最大长度为100，不包含空格等空白符。

output

按出现顺序输出字符串中包含的正整数，每个数字一行，不要输出前导0。
保证输入字符串中的正整数均在int范围内。

样例输入

a123456U17960?302tab5876*

样例输出

123
456
17960
302
5876

---

题目链接：bailian-2910

题目分析：将字符串中的数字一个个提取出来，需要注意的是，00100，001等数字，应输出为100，1。并且遇到单独的0，需要输出0。我觉得这与题目所说的正整数不符，但似乎只有这样才能AC。

下面是AC代码：

#include <stdio.h>
char ch[150];
int arr[150]; //定义一个数组，用来存放每一组数字 
int main()
{
	int i, j, k, n, tem;
	scanf("%s", ch);
	for (i = 0; ch[i] != '\0'; i++) {
		int a = 1; //首个非0数字直接放进arr[0], 所以a从1开始
		for (j = 0; j < 150; j++) {
			arr[j] = 0;
		} //初始化数组 
		if (ch[i] >= 49 && ch[i] <= 57) // 查找第一个非0数字，避免输出前导0
		{
			arr[0] = ch[i] - 48;
			for (j = i + 1; ch[j] >= 48 && ch[j] <= 57; j++) {
				arr[a] = ch[j] - 48;
				a++;
			}
			i = j; //把这一组数字依次存入数组，继续检查字符串的剩余部分
			for (k = 0; k < a; k++) {
				printf("%d", arr[k]);
			} 
			printf("\n"); //输出一个答案
		}
		else if (ch[i] == 48 && (ch[i + 1] < 48 || ch[i + 1] >57)) //如果遇到单独0，则输出0，通过判断ch[i+1]是否为数字，就能判断该0是否为单独0
		{
			printf("%c\n", ch[i]);
		}
	}
	return 0;
}