53、剑指offer--表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

解题思路:

1)先判断第一位是不是符号位,是符号位后移一位

2)扫描0-9的数字位,后移一位

3)判断是否遇到‘.’,如果是,跳过小数点,继续扫描0-9  如果遇到‘e’或‘E‘判断是否符合科学计数法规则

4)不是小数,遇到‘e’或‘E‘判断是否符合科学计数法规则

5)否则,返回false

判断是否符合科学计数法规则:移到e或E的下一位,判断符号,扫描0-9,如果为‘\0’则为真,否则为假

 1 class Solution {
 2 public:
 3     void scanDights(char **string)
 4     {
 5         while(**string !=‘\0‘ && **string >= ‘0‘ && **string <= ‘9‘)
 6             ++(*string);
 7     }
 8     bool isExponential(char **string)
 9     {
10         if(**string != ‘e‘ && **string != ‘E‘)//注意此处是&&
11             return false;
12         ++(*string);
13         if(**string == ‘+‘ || **string == ‘-‘)
14             ++(*string);
15         if(**string == ‘\0‘)
16             return false;
17         scanDights(string);
18         return (**string == ‘\0‘) ? true: false;
19     }
20     bool isNumeric(char* string)
21     {
22         if(string == NULL)
23             return false;
24         if(*string == ‘+‘ || *string == ‘-‘)
25             string++;
26         if(*string == ‘\0‘)
27             return false;
28         bool numeric = true;
29         scanDights(&string);
30         if(*string != ‘\0‘)
31         {
32             //浮点型处理
33             if(*string == ‘.‘)
34             {
35                 ++string;
36                 scanDights(&string);
37                 //科学计数法处理
38                 if(*string == ‘e‘ || *string == ‘E‘)
39                 {
40                     numeric = isExponential(&string);
41                 }
42             }
43             //不是浮点型
44             else if(*string == ‘e‘ || *string == ‘E‘)
45             {
46                 numeric = isExponential(&string);
47             }
48             else
49                 numeric = false;
50         }
51         return numeric && *string == ‘\0‘;
52     }
53 };
时间: 2024-10-12 13:06:39

53、剑指offer--表示数值的字符串的相关文章

【剑指offer】数值的整数次方

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25506085 剑指offer上的第十一题,九度OJ上测试通过. 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 输入: 输入可能包含多个测试样例.对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开. 输出: 对应每

【剑指offer】左旋转字符串

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27366485 题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abcXYZdef",要求输出循环左移3位后的结果,即"XYZdefabc".是不是很简单?OK,搞定它! 输入: 多组测试数据,每个测试数据包含一个

170319 剑指offer 1.把一个字符串转化成整数(简单问题的全面性考虑)

工作的时间越长,越感觉基础的重要性,当我们对程序的框架结构越来越熟悉的时候,越会注意这一点,在工作当中,功能的实现是重要的,但是代码的健壮性,重用性,与扩展性确往往更为重要,在学习新技术的同时,我们或许应该抽出一点时间,去思考代码可能出现的问题. 关于剑指offer的这本书,可能所有刚毕业找工作的人,或者准备找工作的人都曾经看过,但是当时我们面对一些东西的时候心情过于浮躁,往往忽视了简单的却又十分重要的环节,(ps:也可能只有我是这样) 面试中一道简单的问题(把一个字符串转化成整数) 可能接触c

剑指offer(27)字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 题目分析 这题还算可以,关于全排列,有两种解法,第一种就是递归全排列法,第二种就是回溯法. 递归全排列法: 就是剑指offer上的做法,也比较容易理解,不过挺少人答的也就是 把字符串分为两部分:第一部分为第一个字符,第二部分为第一个

剑指offer之【把字符串转换成整数】

题目: 把字符串转换成整数 链接: https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0

剑指offer 49.综合 把字符串转换成整数

题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0. 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0 解题思路 (1先用一个Map<String, Integer>将0-9的数字封装

剑指offer系列源码-字符串的排列

题目1369:字符串的排列 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2432解决:609 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入: 每个测试案例包括1行. 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 输出: 对应每组数据,按字典序输出所有排列. 样例输入: abc BCA 样例输出: abc acb ba

剑指offer(六十一)之字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 结果请按字母顺序输出. 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 代码: <span style="font-family:SimSun;font-size:18px;color:#000099;">import java.util.ArrayList; im

【剑指offer】左旋转字符串,C+实现

原创博文,转载请注明出处! 本题牛客网地址 本题代码的github地址 本系列文章的索引地址 # 题目 # 思路 先局部翻转,后整体翻转.举例:abcdefg先局部翻转为bagfedc,后整体翻转为cdefgab. # 代码 #include <iostream> #include <string> using namespace std; class Solution { public: string LeftRotateString(string &str, int n

剑指Offer对答如流系列 - 翻转字符串

面试题58:翻转字符串 问题描述 问题(1) 翻转单词顺序 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理. 例如输入字符串"I am a student. ",则输出"student. a am I". 问题(2)左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能. 比如输入字符串"abcdefg"和数字2,该函数将返回左