letcode算法--6.字符串转换整数 (atoi)
2022/9/3 1:23:37
本文主要是介绍letcode算法--6.字符串转换整数 (atoi),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s) 的算法如下:
读入字符串并丢弃无用的前导空格
检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意:
本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一:
class Solution { public int myAtoi(String s) { s = s.trim(); if (s.length() == 0)return 0; int len = s.length(); int flag = 1; int temp = 0; int resum = 0; int i = 0; if (s.charAt(i) == '-' || s.charAt(i) == '+'){ flag = s.charAt(i++)=='-' ? -1:1; } for (;i<len;i++){ int num = s.charAt(i) - '0'; if (num<0 || num >9)break; temp = resum; resum = resum*10+num; if (resum/10 != temp){ return flag > 0? Integer.MAX_VALUE:Integer.MIN_VALUE; } } return resum*flag; } }
方法二:正则表达式
解答出错,以下代码未通过
class Solution { public int myAtoi(String s) { // s.trim(); int flag = 1; int i = 0; while (s.charAt(i) == ' ') i ++; if (s.charAt(i) == '-')flag = -1; String regEx = "^[-|+]?+[0-9*]"; Pattern pattern = Pattern.compile(regEx); Matcher matcher = pattern.matcher(s); String s1 = matcher.toString(); try { int mac = Integer.parseInt(s1); return mac; }catch (Exception e){ return flag >0 ? Integer.MIN_VALUE:Integer.MAX_VALUE; } } }
这篇关于letcode算法--6.字符串转换整数 (atoi)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01巧用 TiCDC Syncpoint 构建银行实时交易和准实时计算一体化架构
- 2024-05-01银行核心背后的落地工程体系丨Oracle - TiDB 数据迁移详解
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享