最近忙里偷闲,写了几行代码,判断一个字符串是否符合十进制整数形式。
本来想一个循环搞定,但是逻辑太混乱了,于是把问题划分了一下,分成几个部分来逐一解决,逻辑立马清晰了许多。
算法很简单:
1)判断字符串是否为空,空则直接返回假
2)字符不为空时,跳过字符串的前导空格,定位到第一个非空白字符处
3)单独检验一下第一个非空白字符
a、如果为字符‘+’或者‘-’,则判断在它后面是否还有字符,如果没有就返回假(因为这意味着除了空白字符只有一个‘+’或者‘-’)
b、如果字符不为‘+’或者‘-’,且不为‘0’到‘9’中任何一个,那么返回假
4)检验下一个字符,如果非‘0’到‘9’中任何一个,那么返回假
5)重复4)直到最后一个字符检
6)4)至5)过程中没有返回假,所以返回真
下面上代码:
bool isdec(char *str_to_test)
{
/** **采用分解问题的方式来构建整个算法 **/
//定义一个指向字符串的操作指针,所有的操作都通过它来完成
char *ptr = str_to_test;
/** 第一部分:寻找第一个非空白字符 **/
while(isspace(*ptr) && *ptr != NULL)
{
ptr++;
}
/** 第二部分:判断第一个非字符 **/
//第一个非空白字符必须是十进制基数数字字符之一'0'~'9',或者为正号'+',或者负号'-'
//而且如果第一个字符为正号或者负号的话,必须要有下一个字符,否则就只剩一个正号或者负号了
if(*ptr == '+' || *ptr == '-')
{
if(*(ptr+1) == NULL)
return false;
}
else if(!isdigit(*ptr))
{
return false;
}
//因为第一个字符已经在上面检测过了,所以从下一个开始,所以要将指针后移一个位置
ptr++;
/** 第三部分:检测主体部分 **/
//如果有第二个非空白字符的话,就从第二个非空白字符遍历
while(*ptr != NULL)
{
//printf("%c\n",*ptr);
if(!isdigit(*ptr))//只要出现非十进制基数数字字符就返回假
return false;
ptr++;
}
return true;
}
就这样。
欢迎爱编程的同好联系本人:
[email protected]