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

一、需求描述

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

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

 

二、算法设计

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

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

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

图1 程序的总体流程

 

三、特殊流程考虑

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

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

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

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

 

四、程序代码

 

/**********************************************************************
* 版权所有 (C)2016, Zhou Zhaoxiong。
*
* 文件名称: StrToInt.c
* 文件标识: 无
* 内容摘要: 将字符串转换为整数
* 其它说明: 例如, 将"123"转换为123
* 当前版本: V1.0
* 作    者: Zhou Zhaoxiong
* 完成日期: 20160218
*
**********************************************************************/
#include
#include    // 由于在代码中使用了INT_MAX, 因此要包含该头文件

// 重新定义数据类型
typedef signed   char  INT8;
typedef          int   INT32;
typedef unsigned int   UINT32;

// 函数声明
INT32 CalIntVal(INT32 iBitLen);
INT32 JudgeIfOverFlow(INT8 *pszTestStr);

/**********************************************************************
* 功能描述: 主函数
* 输入参数: 无
* 输出参数: 无
* 返 回 值: 0-执行成功   其它-执行失败
* 其它说明: 无
* 修改日期        版本号     修改人            修改内容
* ---------------------------------------------------------------------
* 20160218        V1.0     Zhou Zhaoxiong        创建
***********************************************************************/
INT32 main()
{
    INT8   szInputStr[100] = {0};
    INT8   szTestStr[100]  = {0};
    INT32  iResultInt      = 0;    // 转换之后的整数最大支持2147483647
    UINT32 iPosFlag        = 0;
    UINT32 iTestStrLen     = 0;
    UINT32 iBitVal         = 0;
    INT32  iRetVal         = 0;

    printf("Max value of int is %d\n", INT_MAX);   // 求出int的最大值

    printf("Please input the string: \n");
    scanf("%s", szInputStr);
    printf("InputStr=%s\n", szInputStr);

    // 判断输入的字符串中是否有除数字之外的其它字符, 若有, 则直接退出
    for (iPosFlag = 0; iPosFlag  '9')
        {
            printf("%s is not a digital string, please check!\n", szInputStr);
            return -1;
        }
    }

    // 如果字符串前面有字符0, 则将其去掉
    iPosFlag = 0;
    while (szInputStr[iPosFlag] == '0')
    {
        iPosFlag ++;
    }

    // 获取去除0之后的字符串值
    strncpy(szTestStr, szInputStr+iPosFlag, strlen(szInputStr)-iPosFlag);

    // 判断字符串是否大于2147483647, 若是, 则直接退出
    iRetVal = JudgeIfOverFlow(szTestStr);
    if (iRetVal != 0)
    {
        printf("%s is bigger than INT_MAX(2147483647), please check!\n", szTestStr);
        return -1;
    }

    // 计算字符串对应的整数值
    iTestStrLen = strlen(szTestStr);
    iResultInt = 0;
    for (iPosFlag = 0; iPosFlag  strlen(szMaxValOfInt))         // 长度超过
    {
        return 1;
    }
    else if (iTestStrLen == strlen(szMaxValOfInt))   // 长度相等
    {
        if (strcmp(pszTestStr, szMaxValOfInt) > 0)   // 溢出
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    else     // 测试字符串长度小于"2147483647"的长度, 未溢出
    {
        return 0;
    }
}

/**********************************************************************
* 功能描述: 求字符串中的每一位所对应的整数值
* 输入参数: iBitLen-对应整数的第多少位
* 输出参数: 无
* 返 回 值: 该位所对应的整数值
* 其它说明: 无
* 修改日期          版本号         修改人          修改内容
* ---------------------------------------------------------------
* 20160218          V1.0       Zhou Zhaoxiong        创建
***********************************************************************/
INT32 CalIntVal(INT32 iBitLen)
{
    if (iBitLen == 1)   // 个位
    {
        return 1;
    }
    else
    {
        return 10 * CalIntVal(iBitLen-1);
    }
}

 

五、程序测试

我们将编写好的程序“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。

 

时间: 2024-09-17 12:54:40

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

【字符串处理算法】获取最长公共子串的算法设计及C代码实现

一.需求描述 输入两个字符串,编写程序获取这两个字符串的第一个最长公共子串. 例如,输入的字符串为"abcdef"和"fecdba",那么这两个字符串的第一个最长公共子串为"cd".   二.算法设计 我们可以首先寻找两个字符串中的第一个相等的字符,然后分别向后移动来比较对应位置的字符是否相等. 即如果字符串1为"1234abcd",字符串2为"abd",那么首先发现字符串1中的第五个字符"a&q

【字符串处理算法】字符串包含的算法设计及C代码实现

一.需求描述 给定一个长字符串和一个短字符串,编写程序判断短字符串中的所有字符是否都在长字符串中.如果是,则长字符串包含短字符串:反之,不包含. 为了尽量包含大多数情况,字符串中可以包含大小写英文字母.数字和各种标点符号,并且区分大小写字母. 下面举几个例子予以说明: 1.如果长字符串是"ABCDE",短字符串是"ADC",那么短字符串中的所有字符都在长字符串中,即长字符串包含了短字符串. 2.如果长字符串是"ABCDE",短字符串是"

【字符串处理算法】删除特定的字符的算法设计及C代码实现

一.需求描述 输入一个长字符串和一个短字符串,编写程序从长字符串中将在短字符串出现过的字符删除掉. 例如,长字符串为"1234abcd",短字符串为"3a",那么经程序处理之后的字符串为"124bcd":又如,长字符串为"good bye",短字符串为"obh",那么经程序处理之后的字符串为"gd ye".   二.算法设计 我们可以通过将长字符串中的字符逐个与短字符串中的字符相比较来判

【字符串处理算法】回文判断的算法设计及C代码实现

一.需求描述 输入一个字符串,编写程序判断这个字符串是否是回文串. 为了便于说明,设定输入的字符串分为中文字符串和非中文字符串两种.其中,中文字符串中仅包含中文字符,非中文字符串中不包含中文字符. 所谓回文串,是指正读和反读都一样的字符串.下面举几个例子予以说明: 1."level"是一个非中文字符的回文串,因为正读和反读都是"level". 2."Good"不是一个非中文字符的回文串. 3."我爱我"是一个中文字符的回文串,

JavaScript将字符串转换为整数的方法_javascript技巧

本文实例讲述了JavaScript将字符串转换为整数的方法.分享给大家供大家参考.具体如下: var s='1'; var s2='2'; alert(parseInt(s) parseInt(s2)); 希望本文所述对大家的javascript程序设计有所帮助. 以上是小编为您精心准备的的内容,在的博客.问答.公众号.人物.课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索javascript , 字符串 , 转换 整数 javascript转换成整数.javascript转换为整数

[算法]字符串消除问题的数学证明

问题: 给定一个字符串,仅由A.B.C3个字母组成.当出现连续两个不同的字母时,你可以用另外一个字母替换它,如有AB或BA连续出现,你把它们替换为字母C:有AC或CA连续出现时,你可以把它们替换为字母B:有BC或CB连续出现时,你可以把它们替换为字母A.可以不断反复按照这个规则进行替换,目标是使得最终结果所得到的字符串尽可能短,求最终结果的最短长度. 输入:字符串.长度不超过200,仅由ABC3个字母组成. 输出:按照上述规则不断消除替换,所得到的字符串最短的长度.   例如: 输入CAB,输出

c语言-C填空题:从键盘输入一个十六进制字符串,将其转换为十进制数

问题描述 C填空题:从键盘输入一个十六进制字符串,将其转换为十进制数 #include int change(char *s) { int sum=0; while(*s) { if(*s>='a'&&*s<='z') sum=(); else if(*s>='A'&&*s<='Z') sum=(); else if(*s>='0'&&*s<='9') sum=(); (); } return sum; } void ma

java中将字符串(String)转换为整型

String转换为整型 1.使用Intger.parseInt(String)方法: //using Integer.parseInt  int i = Integer.parseInt("123");  System.out.println("i: " + i);   当字符串不是正确的数值(如"a123")的时候, Integer.parseInt()方法可能会抛出NumberFormatException .其他的数据类型也有类似的方法,如

JavaScript中数据结构与算法(五):经典KMP算法

  这篇文章主要介绍了JavaScript中数据结构与算法(五):经典KMP算法,本文详解了KMP算法的方方面在,需要的朋友可以参考下 KMP算法和BM算法 KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同 前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右 后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右. 通过上一章显而易见BF算法也是属于前缀的算法,不过就非常霸蛮的逐个匹配的效率自然不用提了O(mn),网上