算法学习之旅，初级篇（16）--合法的整数

介绍

语言中的10进制整数常量定义如下（简化版）：
常量的开头可以有“”+“”或“”-“”号，也可以没有；

至少有一位数字位，除非数字为0，否则第一个数字必须为1到9的数字；

如果有符号的话，符号与数字之间可以有0个或多个空格。

常量的前后可能会有若干空格。

请写一个程序判断给定的整数是否符合这个定义。

分析

直接按照定义规则检测就好了。

代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
char m_str[200];
printf("请输入常量:\n");
///while(scanf("%[^\n]",m_str)!=EOF)
// while(scanf("%s",m_str)!=EOF)
while(gets(m_str)!=NULL)
{
int i,count;
int j=0;
for(i=0;m_str[i]==' ';i++)//检测符号前空格
j=i+1;
if(m_str[j]=='+'||m_str[j]=='-')//检测符号
{
j++;
for(i=j;m_str[i]==' ';i++)
j=i+1;
}
int m=j;
if(m_str[j]=='\0')//检测是否是有符号和空格
{
printf("输入的常量%s不合法!\n",m_str);
continue;
}
count=j;
for(i=j;m_str[i]<='9'&&m_str[i]>='1';i++)//检测1-9
j=i+1;
if(m_str[count]=='0'&&(j-count)>0)
{
printf("输入的常量%s不合法!\n",m_str);
continue;
}
for(i=j;m_str[i]==' ';i++)//检测符号后空格
j=i+1;


if(j!=0&&m_str[j]=='\0')
{
printf("输入的常量%s合法!\n",m_str);
continue;
}
else
{
printf("输入的常量%s不合法!\n",m_str);
  continue;
}


}
system("pause");
return 0;
}

遇到的问题

scanf("%[^\n]",m_str)能实现和gets()函数一样的功能，即不再忽略空格了，但是不知道为什么程序会不在实现while(scanf("%[^\n]",m_str)!=EOF)停顿输入了。程序陷入了死循环，我还没有搞清楚，希望有明白的人看到了，也可以和我说下！