【经典算法】LeetCode 8:多种编程语言实现字符串转换整数 (atoi)(Java/C/Python3/Go实现含注释说明,中等)

进朱者赤

已于 2024-06-19 08:09:31 修改

阅读量797

点赞数 7

分类专栏： # 经典算法文章标签：算法 leetcode java

于 2024-06-19 08:06:54 首次发布

本文链接：https://blog.youkuaiyun.com/qq_30757161/article/details/139788978

版权

作者主页： 🔗进朱者赤的博客

精选专栏：🔗经典算法

作者简介：阿里非典型程序员一枚，记录在大厂的打怪升级之路。一起学习Java、大数据、数据结构算法（公众号同名）

❤️觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论，💬支持博主，记得点个大大的关注，持续更新🤞
————————————————-

标签：字符串处理、整数转换

题目描述

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个整数。

函数 myAtoi(string s) 的输入参数为一个字符串 s，你需要根据这个字符串转换并返回一个整数。如果转换失败，则返回 0。

示例：

输入: "42"
输出: 42

输入: "   -42"
输出: -42

输入: "4193 with words"
输出: 4193

输入: "words and 987"
输出: 0

输入: "-91283472332"
输出: -2147483648 (即 INT_MIN，因为 -91283472332 小于 INT_MIN)

说明：

假设我们的环境只能存储 32 位大小的有符号整数，其数值范围是 [-2^31, 2^31 - 1]。如果数值超过这个范围，请返回 INT_MAX (2^31 - 1) 或 INT_MIN (-2^31)。

思路及实现

我们将分别使用 Java、C、Python3 和 Golang 来实现这个功能。

方式一：利用正则表达式和基础算法

思路

去除空格：首先去除字符串前面的空白字符。
正则表达式匹配：使用正则表达式匹配可能的整数部分（包括正负号）。
转换与边界检查：将匹配到的字符串转换为整数，并进行边界检查。

Java 版本

public class Solution {
   
    public int myAtoi(String s) {
   
        s = s.trim(); // 去除空格
        // 正则表达式匹配整数部分
        Pattern pattern = Pattern.compile("^([+\\-]?\\d+).*$");
        Matcher matcher = pattern.matcher(s);
        if (matcher.find()) {
   
            String numStr = matcher.group(1);
            try {
   
                long num = Long.parseLong(numStr);