剑指Offer面试题:35.将字符串转换为数字

一、题目:将字符串转换为数字

题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。

二、代码实现

  (1)考虑输入的字符串是否是NULL、空字符串

  (2)考虑输入的字符串是否包含正负号或者是否是只包含正负号

  (3)考虑输入的字符串是否会发生上溢或下溢(正整数的最大值是0x7FFFFFFF,最小的负整数是0x80000000)

  (4)考虑如何区分正常返回数字0和返回输入是否合法的标识

  综上考虑,实现代码如下,这里使用C#语言描述:

  ①定义一个ConvertResult的结构体,作为返回值使用

    public struct ConvertResult
    {
        public ConvertState State;
        public int Number;
    }

    public enum ConvertState
    {
        // 输入不合法
        InValid = 0,
        // 输入合法
        Valid = 1
    }

  ②定义方法主入口,在主入口中判断输入是否含有正负号并做对应处理

    public static ConvertResult StrToInt(string str)
    {
        ConvertResult result = new ConvertResult();
        result.State = ConvertState.InValid;
        result.Number = 0;

        if (!string.IsNullOrEmpty(str))
        {
            bool minus = false;
            char[] strArray = str.ToCharArray();
            int startIndex = 0;
            if (strArray[startIndex] == '+')
            {
                startIndex++;
            }
            else if (strArray[startIndex] == '-')
            {
                minus = true;
                startIndex++;
            }

            if (startIndex != strArray.Length)
            {
                StrToIntCore(strArray, startIndex, minus, ref result);
            }
        }

        return result;
    }

  ③定义核心方法StrToIntCore,将字符串转换为数字并为ConvertResult实例赋值,在此方法中判断是否发生上溢或下溢

    private static void StrToIntCore(char[] strArray, int index, bool minus, ref ConvertResult result)
    {
        long number = 0;

        while (index < strArray.Length)
        {
            if (strArray[index] >= '0' && strArray[index] <= '9')
            {
                // 首先需要注意正负号
                int flag = minus ? -1 : 1;
                number = number * 10 + flag * (strArray[index] - '0');
                // 正整数的最大值是0x7FFFFFFF,最小的负整数是0x80000000
                // 因此需要考虑整数是否发生上溢出或者下溢出
                if ((flag == 1 && number > int.MaxValue) ||
                    (flag == -1 && number < int.MinValue))
                {
                    number = 0;
                    break;
                }
                index++;
            }
            else
            {
                number = 0;
                break;
            }
        }

        if (index == strArray.Length)
        {
            result.State = ConvertState.Valid;
            result.Number = (int)number;
        }
    }

三、单元测试

3.1 测试用例

    // 鲁棒性测试:NULL指针
    [TestMethod]
    public void StringToIntTest1()
    {
        ConvertResult actual = StringHelper.StrToInt(null);
        Assert.AreEqual(actual.State, ConvertState.InValid);
    }

    // 鲁棒性测试:空字符串
    [TestMethod]
    public void StringToIntTest2()
    {
        ConvertResult actual = StringHelper.StrToInt("");
        Assert.AreEqual(actual.State, ConvertState.InValid);
    }

    // 功能测试:普通的数字字符串
    [TestMethod]
    public void StringToIntTest3()
    {
        ConvertResult actual = StringHelper.StrToInt("123");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, 123);
    }

    // 功能测试:带正负号的数字字符串
    [TestMethod]
    public void StringToIntTest4()
    {
        ConvertResult actual = StringHelper.StrToInt("+123");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, 123);
    }

    // 功能测试:带正负号的数字字符串
    [TestMethod]
    public void StringToIntTest5()
    {
        ConvertResult actual = StringHelper.StrToInt("-123");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, -123);
    }

    // 功能测试:带正负号的字符串0
    [TestMethod]
    public void StringToIntTest6()
    {
        ConvertResult actual = StringHelper.StrToInt("+0");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 功能测试:带正负号的字符串0
    [TestMethod]
    public void StringToIntTest7()
    {
        ConvertResult actual = StringHelper.StrToInt("-0");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 特殊输入测试:非数字字符串
    [TestMethod]
    public void StringToIntTest8()
    {
        ConvertResult actual = StringHelper.StrToInt("1a33");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 特殊输入测试:有效的最大正整数 0x7FFFFFFF
    [TestMethod]
    public void StringToIntTest9()
    {
        ConvertResult actual = StringHelper.StrToInt("+2147483647");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, 2147483647);
    }

    [TestMethod]
    public void StringToIntTest10()
    {
        ConvertResult actual = StringHelper.StrToInt("-2147483647");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, -2147483647);
    }

    [TestMethod]
    public void StringToIntTest11()
    {
        ConvertResult actual = StringHelper.StrToInt("+2147483648");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 特殊输入测试:有效的最小负整数 0x80000000
    [TestMethod]
    public void StringToIntTest12()
    {
        ConvertResult actual = StringHelper.StrToInt("-2147483648");
        Assert.AreEqual(actual.State, ConvertState.Valid);
        Assert.AreEqual(actual.Number, -2147483648);
    }

    [TestMethod]
    public void StringToIntTest13()
    {
        ConvertResult actual = StringHelper.StrToInt("+2147483649");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

    [TestMethod]
    public void StringToIntTest14()
    {
        ConvertResult actual = StringHelper.StrToInt("-2147483649");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 特殊输入测试:只有一个正号
    [TestMethod]
    public void StringToIntTest15()
    {
        ConvertResult actual = StringHelper.StrToInt("+");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

    // 特殊输入测试:只有一个负号
    [TestMethod]
    public void StringToIntTest16()
    {
        ConvertResult actual = StringHelper.StrToInt("-");
        Assert.AreEqual(actual.State, ConvertState.InValid);
        Assert.AreEqual(actual.Number, 0);
    }

3.2 测试结果

  (1)测试用例通过情况

  (2)代码覆盖率统计

作者:周旭龙

出处:http://edisonchou.cnblogs.com

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏PPV课数据科学社区

【工具】SAS数据整理的16个技巧

1、修改属性   attrib 2、根据条件删除记录   if条件 then delete; 3、分拆数据集 data mastermissing; me...

38950
来自专栏小灰灰

# Java 一步一步实现高逼格的字符串替换工具(二)

Java 一步一步实现高逼格的字符串替换工具(二) 上一篇实现了一个用于字符串替换的方法,主要是利用 正则 + jdk的字符串替换,本篇则会再之前的基础上...

25660
来自专栏数据之美

Python Tips, Tricks, and Hacks

一、快速技巧 1.1、4 种引号 '  '''  "  """  print """I wish that I'd never heard him say...

27550
来自专栏友弟技术工作室

golang之Struct什么是结构体struct?

最近在复习golang,学习的东西,如果不使用,很快就会忘记。所以,准备复习完golang,做一个练手的小项目,加深对golang的学习。今天开始公司,进入封闭...

60960
来自专栏闵开慧

java概念2

1 文件操作 public class FileTest { public static void main(String[] args) throw...

44280
来自专栏菩提树下的杨过

java:POI导出excel

POI是一个开源项目,专用于java平台上操作MS OFFICE,企业应用开发中可用它方便导出Excel. 下面是使用示例: 1、maven中先添加依赖项 1 ...

35850
来自专栏一个会写诗的程序员的博客

《Kotin 极简教程》第7章 面向对象编程(OOP)(2)《Kotlin极简教程》正式上架:

在上面的代码中,我们通过向注解类添加元注解(meta-annotation)的方法来指定其他属性:

17020
来自专栏算法修养

HDU 1403 Eight&POJ 1077(康拖,A* ,BFS,双广)

Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja...

31670
来自专栏微信公众号:Java团长

Java中的十个&quot;单行代码编程&quot;(One Liner)

本文列举了十个使用一行代码即可独立完成(不依赖其他代码)的业务逻辑,主要依赖的是Java8中的Lambda和Stream等新特性以及try-with-resou...

10820
来自专栏Bingo的深度学习杂货店

Q119 Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, give...

37780

扫码关注云+社区

领取腾讯云代金券