首页 > 编程语言 > 详细

【字符串处理算法】字符串转换为整数的算法设计及C代码实现

时间:2016-02-19 16:01:50      阅读:211      评论:0      收藏:0      [点我收藏+]

一、需求描述

输入一个由数字构成的字符串,编写程序将该字符串转换为整数并输出。


例如,如果输入的字符串是“12345”,那么输出的整数是12345。注意,不要使用C语言的库函数atoi。

 

二、算法设计

我们都知道,如果给定一个整数123,那么其表示方法是:123=1*100+2*10+3。也就是说,一个整数是由其各位上的数字按照位数求和组成的。


因此,这个需求的解决方法很简单,只要将字符串中的各位数字按照其位数相加就行了。在此过程中,要考虑一些特殊情况。


程序的总体流程如图1所示。

技术分享

图1 程序的总体流程

 

三、特殊流程考虑

在编写程序的过程中,我们要对输入的数字串的长度及格式多做考虑,如:

1.如果输入的字符串中包含了除数字之外的其它字符,那么程序直接返回,不进行后续处理。


2.如果数字串是以一个或多个字符0开头的,则要先将其去掉之后再进行后续处理。


3.因为在C语言中,整型(int)所能表示的最大数为2147483647,所以如果输入的数字串大于了“2147483647”,那么程序直接返回,不进行后续处理。

 

四、程序代码

 

 

五、程序测试

我们将编写好的程序“StrToInt.c”上传到Linux机器,并使用“gcc -g -o StrToIntStrToInt.c”命令对该程序进行编译,生成“StrToInt”文件。下面对程序进行详细的测试。


1.输入字符串为“12345”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

12345

InputStr=12345

ResultInt=12345

 

2.输入字符串为“-12345”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

-12345

InputStr=-12345

-12345 is not a digital string, please check!

 

3.输入字符串为“123456a”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

123456a

InputStr=123456a

123456a is not a digital string, please check!

 

4.输入字符串为“012345”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

012345

InputStr=012345

ResultInt=12345

 

5.输入字符串为“0123450”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

0123450

InputStr=0123450

ResultInt=123450

 

6.输入字符串为“2147483647”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

2147483647

InputStr=2147483647

ResultInt=2147483647

 

7.输入字符串为“2147483648”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

2147483648

InputStr=2147483648

2147483648 is bigger than INT_MAX(2147483647), please check!

 

8.输入字符串为“123456789012”时,程序运行情况如下:

Max value of int is 2147483647

Please input the string:

123456789012

InputStr=123456789012

123456789012 is bigger than INT_MAX(2147483647), please check!

 

可见,对于上面考虑到的几种特殊情况,程序均能做出正确的处理。

 

六、需求扩展

基于本文中的需求和程序,我们可考虑对需求进行以下扩展:

1.不限制输入的字符串中只能包含数字,也可以在开头包含“+”或“-”。如果字符串是以“+”开头,那么最后输出的整数是正整数;如果字符串是以“-”开头,那么最后输出的整数是负整数。


2.如果输入的数字串大于了“2147483647”,那么程序直接输出整数值为2147483647。

 

【字符串处理算法】字符串转换为整数的算法设计及C代码实现

原文:http://blog.csdn.net/zhouzhaoxiong1227/article/details/50697836

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!