Leetcode 08 String to Integer (atoi)(实现c++atoi即字符串转数字的功能)

2024-05-13 20:58

本文主要是介绍Leetcode 08 String to Integer (atoi)(实现c++atoi即字符串转数字的功能),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

08 字符串转数字

看似非常简单的题目,但是实际操作起来真的非常困难。作为一道中等难度的题目,其通过率仅仅只有14%多,在leetcode 上通过率是第二低的一道题目。题目本身给出的信息就很少,只是实现atoi就行,然而atoi的规则和要求其实也需要有一定的了解,下面一大段就是用来描述atoi的功能需求,因为note之前说了如果希望提升难度就直接编写代码,程序如下:
int myAtoi(string str) {long result = 0;int indicator = 1;for(int i = 0; i<str.size();){i = str.find_first_not_of(' ');if(str[i] == '-' || str[i] == '+')indicator = (str[i++] == '-')? -1 : 1;while('0'<= str[i] && str[i] <= '9') {result = result*10 + (str[i++]-'0');if(result*indicator >= INT_MAX) return INT_MAX;if(result*indicator <= INT_MIN) return INT_MIN;                }return result*indicator;}
}

总体来说考虑到了一些情况比如超过最大值最小值或者正负号等常规情况,但对于特殊情况就出现了问题。比如下图:
对于相连的两个符号的解应该返回是0,而这里返回的确是-2,即没有实现需求,所以通过增加一个变量flag来判断符号的次数,如果符号大于2时返回0,程序如下:
int indicator = 1;for(int i = 0; i<str.size();){i = str.find_first_not_of(' ');if(str[i] == '-' || str[i] == '+')indicator = (str[i++] == '-')? -1 : 1;//更改为如下程序int indicator = 1,flag=0;for(int i = 0; i<str.size();){i=str.find_first_not_of(' ');if(str[i] == '-' || str[i] == '+'){indicator = (str[i++] == '-')? -1 : 1;flag++;}if(flag>1)return 0;

如此就解决了正负符号过多的问题,但随后出现问题为当字符串之中出现字母的时候,该题目报错为:
即要求无视后面字符以及之后的数字输出字母前面的数字,在将循环条件更改为:
 while('0'<= str[i] && str[i] <= '9')//改为while(isdigit(str[i])
能够实现跳过所有字母将数字输出,但依旧没有达到目的,于是在while之后增加判断条件:
 if(result!=0 && !isdigit(str[i]))return result*indicator;
实现了能够跳过字符输出全部的数字的目的,但依旧不是结果,将判断条件改为:
if(!isdigit(str[i])&&isdigit(str[i-1]))return result*indicator;
从而达到能够输出截断字符串的目的,然而问题还是存在,并不能够AC,题目情况太多,很多情况考虑之后会引发其他的一些问题,甚至感觉有些要求很是矛盾,如下案例在该式中依旧无法通过,是对字符串头部的判断,要求在符号之后不能有非数字的元素存在,所以在我的程序中,为直接跳过符号后的字符进行判断数字所以出现了如下错误:
所以在源程序基础上再添加东西,即判断这方面的情况,具体判断再符号判断的时候进行,所以最后AC的代码如下:
class Solution {
public:int myAtoi(string str) {long result = 0;if(str.empty())return 0;int indicator = 1,flag=0;int i=str.find_first_not_of(' ');for(; i<str.size();i++){if(!isdigit(str[i])&&str[i] != '-' && str[i] != '+')return 0;if(str[i] == '-' || str[i] == '+'){indicator = (str[i] == '-')? -1 : 1;flag++;if(!isdigit(str[i+1]))return 0;}if(flag>1)return 0;while(isdigit(str[i])) {result = result*10 + (str[i++]-'0');if(result*indicator >= INT_MAX) return INT_MAX;if(result*indicator <= INT_MIN) return INT_MIN;                }if(!isdigit(str[i])&&isdigit(str[i-1]))return result*indicator;}return result*indicator;}
};
整个程序调的我是生活不能自理,改一点错一点,改回去再换方案,不停的找可能能够增加通过率的判断条件。当然最后的时候对前面的题意要求也有读过,毕竟在不知道到底什么要求的情况下调这个程序真的是太蛋疼了,当然风雨之后必然有彩虹,程序AC之后感觉世界都亮了。不过现在想想还是有些脑壳发痛,刷题不易,且刷且珍惜啊!当然也有比该解法看起来方便和简练,快的程序,然而之前看了看感觉并不是很好懂。所以希望各位喜欢这个AC的程序!


这篇关于Leetcode 08 String to Integer (atoi)(实现c++atoi即字符串转数字的功能)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/986809

相关文章

MySQL 8 中的一个强大功能 JSON_TABLE示例详解

《MySQL8中的一个强大功能JSON_TABLE示例详解》JSON_TABLE是MySQL8中引入的一个强大功能,它允许用户将JSON数据转换为关系表格式,从而可以更方便地在SQL查询中处理J... 目录基本语法示例示例查询解释应用场景不适用场景1. ‌jsON 数据结构过于复杂或动态变化‌2. ‌性能要

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟

SpringBoot+EasyPOI轻松实现Excel和Word导出PDF

《SpringBoot+EasyPOI轻松实现Excel和Word导出PDF》在企业级开发中,将Excel和Word文档导出为PDF是常见需求,本文将结合​​EasyPOI和​​Aspose系列工具实... 目录一、环境准备与依赖配置1.1 方案选型1.2 依赖配置(商业库方案)二、Excel 导出 PDF

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

Spring StateMachine实现状态机使用示例详解

《SpringStateMachine实现状态机使用示例详解》本文介绍SpringStateMachine实现状态机的步骤,包括依赖导入、枚举定义、状态转移规则配置、上下文管理及服务调用示例,重点解... 目录什么是状态机使用示例什么是状态机状态机是计算机科学中的​​核心建模工具​​,用于描述对象在其生命