atoi java,leetcode题目8: 字符串转换整数 (atoi)(java)
题目描述
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
示例
输入: "42"
输出: 42
输入: " -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。
输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。
输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转换。
输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。因此返回 INT_MIN (−231) 。
解题思路一
去掉字符串首尾空格
判断第一个字符是否为'+'或者'-',如果是,则为符号位,继续编译剩下字符,如果不是符号位则判断是否数字。
遍历到数字后,对数字进行转换,需要判断是否超过整数的范围。
代码
public int myAtoi(String str) {
if (str == null || str.length() == 0) {
return 0;
}
long result = 0;
boolean isNegtive = false;
str = str.trim();// 去掉首位空格
for (int i = 0; i < str.length(); i++) {
if (i == 0) {
if (str.charAt(i) == '-') {
isNegtive = true;
continue;
} else if (str.charAt(i) == '+') {
isNegtive = false;
continue;
}
}
if (str.charAt(i) <= '9' && str.charAt(i) >= '0') {
int number = str.charAt(i) - '0';
result = result * 10 + number;
if (!isNegtive) {
// 判断是否超限
if (result > Integer.MAX_VALUE) {
return Integer.MAX_VALUE;
}
} else {
// 判断是否超限
if (result * -1 < Integer.MIN_VALUE) {
return Integer.MIN_VALUE;
}
}
}else {
break;
}
}
return isNegtive ? (int)result * -1 : (int)result;
}
解题思路二
使用有限状态机
代码
class Automaton {
final String START = "start";
final String SIGNED = "signed";
final String IN_NUM = "in_number";
final String END = "end";
String state = START;
Map map;
public int sign = 1;
public long ans = 0;
public Automaton() {
map = new HashMap<>();
map.put(START, new String[]{START, SIGNED, IN_NUM, END});
map.put(SIGNED, new String[]{END, END, IN_NUM, END});
map.put(IN_NUM, new String[]{END, END, IN_NUM, END});
map.put(END, new String[]{END, END, END, END});
}
public int get_col(char c) {
if (c == ' ') return 0;
if (c == '+' || c == '-') return 1;
if (c >= '0' && c <= '9') return 2;
return 3;
}
public void get(char c) {
state = map.get(state)[get_col(c)];
if (state.equals(IN_NUM)) {
ans = ans * 10 + c - '0';
if (sign == 1) {
ans = Math.min(ans, Integer.MAX_VALUE);
} else {
// -(long)Integer.MIN_VALUE,这个操作有点东西,不然越界
ans = Math.min(ans, -(long)Integer.MIN_VALUE);
}
} else if (state.equals(SIGNED))
sign = c == '+' ? 1 : -1;
}
}
public int myAtoi1(String str) {
if (str == null || str.length() == 0) {
return 0;
}
Automaton amn = new Automaton();
for (int i = 0; i < str.length(); i++) {
amn.get(str.charAt(i));
}
return (int)(amn.ans * amn.sign);
}
atoi java,leetcode题目8: 字符串转换整数 (atoi)(java)相关推荐
- 20190822:(leetcode习题)字符串转换整数 (atoi)
字符串转换整数 题目 大致思路 代码实现 题目 大致思路 这题主要是乱,思路大家都很容易想,就是把各种情况给码出来就行了,大家见我的代码注释会比较清晰. 几个用得到的方法:trim和substring ...
- [剑指offer]面试题第[67]题[Leetcode][JAVA][第8题] 字符串转换整数 (atoi)[字符串]
[问题描述] 请你来实现一个 atoi 函数,使其能将字符串转换成整数.首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止.接下来的转化规则如下:如果第一个非空字符为正或者 ...
- LeetCode实战:字符串转换整数 (atoi)
题目英文 Implement atoi which converts a string to an integer. The function first discards as many white ...
- atoi函数_每日一道 LeetCode (50):字符串转换整数 (atoi)
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
- 力扣(LeetCode):字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之 ...
- leetcode算法题--字符串转换整数 (atoi)
原题链接: https://leetcode-cn.com/problems/string-to-integer-atoi/ https://leetcode-cn.com/problems/ba-z ...
- 8. 字符串转换整数 (atoi)(leetcode力扣算法 - java / rust)
8. 字符串转换整数 (atoi): 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAto ...
- c++ 32位有符号的整数_【LeetCode】字符串分类字符串转换整数 (atoi)
" 摘要:本文主要讲述LeetCode字符串分类字符串转换整数 (atoi)解法.主要内容如下: 题目 示例 解题 " 01 - 题目 请你来实现一个 atoi 函数,使其能将字符 ...
- [DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目 题目链接 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...
最新文章
- 异步任务AsyncTask
- 畅想来自未来的便携扫描仪
- HarmonyOS之AI能力·助手类意图识别
- CSS相邻兄弟选择器
- linux新起之秀-linux文件属性
- 12.24笔记(关于//UIDynamic演练//多对象的附加行为//UIDynamic简单演练//UIDynamic//(CoreText框架)NSAttributedString)...
- python及拓展版_python扩展模块
- 不使用临时变量交换两个数
- mysql webmail ubuntu12.04 imap_如何在Ubuntu 18.04 LTS上安装最新的Roundcube Webmail
- OWASP-安全编码规范
- html学习笔记2017.12.30
- 网站本地化翻译、建设助力企业拓展全球市场 安睿杰翻译
- contains用法
- 照这样下去,“千年虫”还得再来十遍
- 安装libtiff3.6
- 计算机应用在医学领域有哪些,计算机在医学领域的应用|网络安全技术
- H5总结(慢慢自我总结)
- MySQL 的 LIKE 语句
- 用百行Python代码写一个关于德州扑克的类
- Proteus与模电数电学习第一弹