解题笔记（11）——字符串转换为整数

最新推荐文章于 2022-03-08 16:12:24 发布
VIP文章 最新推荐文章于 2022-03-08 16:12:24 发布
阅读量4k 收藏
点赞数
分类专栏： 解题笔记 解题笔记 文章标签： float null c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuzhekai1985/article/details/6629258
版权

       问题描述：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。

       思路：转换的过程比较简单，每次读入一个字符，将之前保存的值乘以10，然后再加上这个字符表示的数字。这是正常情况。这个问题主要是考察各种不正常情况的处理。假设函数的声明为 int StrToInt(const char *str);

       （1）输入的字符串指针为空；

       （2）数字前面有正负号的处理；

       （3）字符串表示的数字超过了32位整数能表示的范围，即溢出处理；

       （4

最低0.47元/天 解锁文章
wuzhekai1985
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
8. 字符串转换整数 (atoi)
12-21
解题思路 解法一：正则表达式 ^：匹配字符串开头 [\+\-]：代表一个+字符或-字符 ?：前面一个字符可有可无 \d：一个数字 +：前面一个字符的一个或多个 \D：一个非数字字符 *：前面一个字符的0个或多个 解法二：常规判断 需要注意的两个点： 1）在转化过程中防止超过 INT_MAX(或INT_MIN)，其中 INT_MAX = 2147483647；INT_MIN = -2147483648 法一：设 res保存之前的正数值。若 flag = 1 为正数，flag = -1 则为负数，cur 表示当前位要加的数。因此若当前的 res > 214748364 时，继续计算就一定会溢出
剑指Offer（四十九）把字符串转换成整数（Java版 )
小刺猬喜歡獨角獸
06-27 635
一、题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 二、代码分析 public class Solution { public int StrToInt(String str) { if (str.equals("") || str.length() == 0)//空字符串情况 ...
把字符串转化成整数（思路与实现）
疯狂的1024
07-01 3616
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0思路：第一种思路我想到的办法是使用正则表达式进行匹配，然后将这个匹配的结果进行遍历，每次遍历得到的数都乘以他的权值。第二种思路则是先将这个字符串转为为字符数组，然后将这个字符数组的第一位取出来，判断，根据首位进行遍历，也是需要根据这个权值。实现：import java.util.r...
浅谈将一个字符串转换为整数
现从事游戏开发领域 | 团队项目be_with开发进行中 web方向感兴趣者私 ——We can do all things.
06-09 1万+
       前一段时间刷到“把一个字符串转换为整数”这道题。据说是微软面试开发工程师最常用到的一个问题。写出了最终版本之后，竟然花费了大量的时间，这让我感到自己考虑问题还不是那么全面。所以，以此为例，一来想好好记住这个解题方法；二来是想要保持逻辑上这种解题思路。做以总结。 很多人拿到题都会迅速的写出如下代码： int tra...
5-2以下程序的功能是将无符号八进制数字构成的字符串转换为十进制整数。例如输入的字符串为“556”，则输出十进制整数366。请填空。#include ＜stdio.h＞int main(){
dfgjj___的博客
03-08 2001
5-2 以下程序的功能是将无符号八进制数字构成的字符串转换为十进制整数。例如输入的字符串为“556”，则输出十进制整数366。请填空。 #include <stdio.h> int main() { char *p, s[6]; int n; p = s; gets(p); n = *p - '0'; while ( *(++p) != '\0') n = n * 8 + (*p) - '0'; printf("%d\n", n);
C语言中的类型转换——将字符串s转换为整数型(int)类型
weixin_30547797的博客
02-19 878
在讲类型转换之前，我们先要理解下C语言中单引号和双引号的区别。 先讲双引号，双引号就是字符串，我们要证实我们的想法，我选择写一段代码看看开: #include <stdio.h> int main() { printf("hello,world1"); return 0; } 然后我们编译运...
将字符串转换为整数
i_am_bird的博客
11-09 221
思路 1  考虑溢出 2 考虑正负号 3 用全局变量标识返回值的状态 代码： bool GFlag=true; int atoi(const char *str) { if(str==NULL) return 0; GFlag=false; bool flag=true; if(*str=='
字符串转换ASCII.zip
05-27
将16进制的字符串转换成10进制的ACII字符，可以运用于许多地方，常见的有网络安全的一小部分解题步骤，适用于新手阶段，具有一定的实践思路。
《剑指Offer》刷题笔记——面试题46. 把数字翻译成字符串
12-22
二、解题分析： 1、剑指解析 2、代码实现 class Solution: def translateNum(self, num: int) -> int: if num9 and 10*num[-2]+num[-1]9 and 10*num[i]+num[i+1]<26: g = 1 else: g = 0 f[i] = f[i+1] + g...
11.罗穗骞《后缀数组——处理字符串的有力工具》.zip
08-08
罗穗骞《后缀数组——处理字符串的有力工具》(有算法源码和解题源码) IOI2009论文，有源码，简单易懂，方便学习后缀数组的构造和各种应用。 后缀数组是一种优秀的数据结构，在字符串匹配方面有诸多应用。
LeetCode刷题笔记——#3. 无重复字符的最长子串
12-22
  用字典简历哈希表，当出现重复字符时，更新该字符所在索引和子串起始索引。 ###### leetcode 代码主体 ###### class Solution: def lengthOfLongestSubstring(self, s: str) -> int: start = -1 max_len = 0 ...
是将无符号八进制数字构成的字符串转换为十进制整数。
qq_42999126的博客
06-29 4889
//假设我这里输入的使“556” 将会输出 366 char *p,s[6]; int n; p=s; //p值向数组s的首地址 gets(p); //输入一个字符串 n=*p-'0'; //转换成响应的8进制数 while(*++p){ //输入“556 ” n=(n*8)+*p-'0'; // 1. n=(5*8)+5 2.n=((5*8)+5)*8+6 5*8二次方+5*8一次方+6 } printf("%d\n",n); } 在这里插入
解题笔记（10）——约瑟夫环问题
热门推荐
wuzhekai的专栏
07-24 5万+
问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。           思路：容易想到的就是用环链表来做，构建一个环链表，每个结点的编号为0, 1, ...... n-1。每次从当前位置向前移动m-1步，然后删除
解题笔记（37）——Catalan数计算及应用
wuzhekai的专栏
09-10 3万+
问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1)    该递推关
解题笔记（21）——字符串的排列组合问题
wuzhekai的专栏
07-29 2万+
问题1 ：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。    思路：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环
解题笔记（40）——第1-39篇合集
wuzhekai的专栏
10-07 2万+
2011年7月至今，解题笔记系列已有39篇文章，本文做一个归纳及索引，方便网友阅读参考。其中的题目多出自两个博客，一个是JULY的，另一个是何海涛的。上面有题目，也有解题思路及代码。       JULY的博客  http://blog.csdn.net/v_JULY_v/ar
解题笔记（31）——从数列1,2...n中随意取几个数，使其和等于m
wuzhekai的专栏
08-29 2万+
问题描述：输入两个整数n和m，从数列1，2.......n中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来。       思路：这个问题其实背包问题的变形，本文给出两种解法。       解法一：用递归，效率可能低了点。假设问题的解为F(n, m)
解题笔记（25）——把数组排成最小的数
wuzhekai的专栏
08-21 2万+
问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。       思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依
leetcode 字符串转换整数
最新发布
06-06
该函数需要丢弃无用的开头空格，找到第一个非空格字符，然后将其后面的字符（如果符合要求的话）转换成整数，如果第一个非空字符为正或者负号时，将该符号与后面尽可能多的连续数字组合起来，返回整数。如果第一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值