数据库

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

时间:2010-12-5 17:23:32  作者:人工智能   来源:应用开发  查看:  评论:0
内容摘要:一、需求描述输入一个由数字构成的字符串,编写程序将该字符串转换为整数并输出。例如,如果输入的字符串是“12345”,那么输出的整数是12345。注意,不要使用C语言的库函数atoi。二、算法设计我们都

一、字符转换需求描述

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

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

二、串处算法设计

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

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

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

图1 程序的总体流程

三、特殊流程考虑

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

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

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

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

四、程序代码

/站群服务器
copyright © 2025 powered by 益强资讯全景  滇ICP备2023006006号-31sitemap