做题总结——牛牛爱字符串

原题链接

牛牛爱字符串

题目

题意分析：

这道题目题意比较好理解，就是输出所给字符串中含有的数字，对于有前导零的数字需要注意去掉前导零，同时注意如果只有一个数字0直接输出。

做题思路：

对所给字符串从头开始遍历。如果当前字符>=‘0’ && <=‘9’,则从该字符开始向后遍历直至字符不再满足该条件，接着对这段区间内的字符转换为整型、去除前导0，接着输出这些数字,接着从下一个字符开始继续判断、重复上述过程。(这个思路感觉写的不太好 QAQ)

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char s[100005];
	int i,a[100005];
	while(gets(s))
	{
		int len=strlen(s);
		for(i=0;i<len;i++)
		{
			int j=0;
			memset(a,0,sizeof(a));    
			if(s[i]>='0' && s[i]<='9')
			{
				while(s[i]>='0' && s[i]<='9' && s[i])
				{
					a[j++]=s[i++]-48;   //将字符转换为对应的整型
				}
				int k=0;
				while(!a[k] && k!=j-1)  //去除前导0的过程(k!=j-1是防止该只有一个数字01)
				{
					k++;
				}
				for(int m=k;m<j;m++)
				{
					cout<<a[m];
				}
				cout<<" ";            //不要忘记需要注意输出的格式
			}
		}
		cout<<endl;
	}
	return 0;
}