做题总结——牛牛爱字符串
原题链接
题目
题意分析:
这道题目题意比较好理解,就是输出所给字符串中含有的数字,对于有前导零的数字需要注意去掉前导零,同时注意如果只有一个数字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;
}