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

一、字符转换需求描述

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

例如，法字符串如果输入的为整字符串是“12345”，那么输出的数的算法设计实现整数是12345。注意，代码不要使用C语言的字符转换库函数atoi。

二、串处算法设计

我们都知道，理算如果给定一个整数123，法字符串那么其表示方法是为整：123=1*100+2*10+3。也就是服务器托管数的算法设计实现说，一个整数是代码由其各位上的数字按照位数求和组成的。

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

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

图1 程序的总体流程

三、特殊流程考虑

在编写程序的过程中，我们要对输入的源码库数字串的长度及格式多做考虑，如：

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

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

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

四、程序代码