剑指offer：表示数值的字符串cpp题解：指针

文章目录

题目来源

分析

题意：需要判断是小数和科学计数法。

这里的奇淫巧计是：e之前必须是数(小数或者整数)；e后面需要是整数（可以有符号位）

这就启发我们：用一个指针i，从前往后遍历，确定是否是数字，直到遇到e为止。后面判断是不是整数即可。

return true 的条件是：整体是合法数字而且指针走到string的下一个位置，即i == s.size().

反过来说：如果i没有走到string 的最后，说明中间有不满足的地方，即该字符串不是数值。

另一点需要注意的是：前面或者后面可能有多余的空格。

ac代码

class Solution {public:bool isNumber(string s) {int i = 0;  // 指针bool isNum = false;  // 初始s不是数字while (s[i] == ' ') i ++; // 前导空格if (s[i] == '+' || s[i] == '-') i ++; // 允许一位符号while (isdigit(s[i])) { // 整数部分isNum = true;i ++;}if (s[i] == '.') {// 允许一位小数点i ++;}// 小数部分while (isdigit(s[i])) {isNum = true;i ++;}// 下面是判断eif (isNum && (s[i] == 'e' || s[i] == 'E')) {i ++;// 允许一位符号if (s[i] == '+' || s[i] == '-') i ++;isNum = false;  // 此时，e后面还没有整数，isNum为false// 整数部分while (isdigit(s[i])) {isNum = true;i ++;}}// 取出末尾空格while (s[i] == ' ') i ++;bool res = isNum && (i == s.size());return  res;}
};

题目来源

https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/
https://www.acwing.com/problem/content/29/

剑指offer：表示数值的字符串cpp题解：指针相关推荐

【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串
LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串 1. 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作 ...
《剑指offer》75题 C++详细题解
目录简单: 剑指 Offer 03. 数组中重复的数字 map: unordered_map: 原地交换剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表出栈入栈双 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...
【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
剑指offer--51.表示数值的字符串
正则好舒服, ------------------------------------------------------------------------------------------ 时间 ...
剑指offer：Python 把字符串转换成整数
阅读目录题目描述思路及Python实现题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0 输入描述:输入一个字符串,包括数字 ...

剑指offer：表示数值的字符串cpp题解：指针

文章目录

题目来源

剑指offer：表示数值的字符串cpp题解：指针相关推荐

最新文章

热门文章