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-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升