题目详情
编写函数,输出字符串中的所有整数。要考虑正、负数。编写主函数,输入带空格的字符串,调用函数输出其中的整数。
输入格式:
一行,表示一个句子,中间可能有空格,有若干整数。
输出格式:一行,若干整数,用一个空格隔开,末尾无空格。
输入样例:CHINA DAILY | Updated: 2020-03-21 07:57
输出样例:2020 -3 -21 7 57
注意:单独符号不算数字,但-0为0,+0也为0。
个人思路
读入完字符串后,先想着用遍历字符串,然后再用双指针的方法——先找到负号或者正号,然后再看看后面有没有数字字符这样的方法(没A过…)。
后面受到启发,其实可以这样:
先读入字符串后, 使用函数fun1遍历该字符串, 也需要将一个整形数组一起传入(方便后面的输出格式需求)。 遍历的时候如果发现了数字字符就检索前面的符号是否为负号**, 然后就将一段连续的数字字符串写进整形数组中。
考虑到“1”这种情况, 当检索它的前一位是会发生越界问题, 所以在遍历该字符串的时候先单独考虑下标为0的字符。
后面直接用fun2函数按题目要求输出即可。
- 下面代码
#include <iostream>
#include <cstdio>
using namespace std;
int fun1(char *p, int *p2) //功能为收集该字符串中的数字字符
{
int i,flag=1,count=0,sum=0, tmp=0,j=0, flag2=0; //flag用来决定整数的正负号,tmp用来决定该字符是否可以被添加为整数
if(p[0]>='0'&&p[0]<='9'){ //防止后面判断p[0-1]的时候越界访问
sum = sum*10 + p[0]-48;
}
for(i=1;p[i]!='\0';i++)
{
if(p[i]>='0'&&p[i]<='9'){
sum = sum*10 + p[i]-48;
if(p[i-1]=='-') flag=-1;
tmp=1;
}else{
if(tmp) {
p2[j++]=flag*sum;
count++;
flag=1; //重置flag、tmp 和 sum
tmp=0;
sum=0;
}
}
}
if(tmp){
p2[j++]=flag*sum;
count++;
}
return count; //返回整数的个数
}
void fun2(int *p, int n)
{
if(n==0) return ;
cout<<p[0];
int i;
for(i=1;i<n;i++)
{
cout<<' '<<p[i];
}
return ;
}
int main()
{
char str[1000]={'\0'};
int integer[1000]={0};
cin.getline(str,10000);
int len = fun1(str,integer);
fun2(integer,len);
return 0;
}