把字符串转换成整数(acwing)

发布时间:2024年01月15日

把字符串转换成整数

请你写一个函数 StrToInt,实现把字符串转换成整数这个功能。
当然,不能使用 atoi 或者其他类似的库函数。
数据范围
输入字符串长度 [0,20]。

样例
输入:“123”
输出:123
注意:
你的函数应满足下列条件:

  1. 忽略所有行首空格,找到第一个非空格字符,可以是 ‘+/?’ 表示是正数或者负数,紧随其后找到最长的一串连续数字,将其解析成一个整数;
  2. 整数后可能有任意非数字字符,请将其忽略;
  3. 如果整数长度为 0,则返回 0;
  4. 如果整数大于 INT_MAX(231?1),请返回 INT_MAX;如果整数小于INT_MIN(?231) ,请返回 INT_MIN;
// 定义Solution类,其中包含strToInt函数用于字符串转换成整数
class Solution {
public:
    // strToInt函数接收一个string类型的参数,并返回一个int类型的结果
    int strToInt(string str) {
        // 初始化索引i,用于遍历字符串
        int i=0;
        
        // 跳过字符串前面的空格字符
        while(str[i]==' ') i++;
        
        // 初始化符号标志flag,默认为1表示正数
        int flag=1;
        // 检查跳过空格后的字符是否为符号位
        if(i<str.size())
        {
            // 如果是负号,设置flag为-1,并将索引i加1
            if(str[i]=='-') 
            {
                flag=-1;
                i++;
            }
            // 如果是正号,仅将索引i加1
            else if(str[i]=='+') i++;
        }
        
        // 初始化num为长整型,用来存储转换结果,以处理溢出情况
        long long num=0;
        
        // 遍历字符串,将连续的数字字符转换为整数
        while(i<str.size()&&str[i]>='0'&&str[i]<='9')
        {
            // 将当前数字字符转换为数字并加到num后,同时乘以10为下一个位做准备
            num=num*10+str[i]-'0'; 
            // 如果当前数值已经超过了INT_MAX,并且是正数,直接返回INT_MAX
            if(num>INT_MAX&&flag==1) return INT_MAX;
            // 如果当前数值已经超过了INT_MAX,并且是负数,直接返回INT_MIN
            if(num>INT_MAX&&flag==-1) return INT_MIN;
            // 移动索引i到下一个字符
            i++;
        }
            
        // 返回转换后的数值乘以符号标志,得到最终整数结果
        return num*flag;
    }
};

文章来源:https://blog.csdn.net/m0_73841621/article/details/135613085
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。