剑指 Offer 20. 表示数值的字符串

Offer 20

常规解法:

  • 题目解题思路:需要注意几种情况:

    • 输入的字符串前后可能有任意多个空格,这是合法的。
    • 正负号:

      (1)正负号只能出现一次。

      (2)正负号后面一个字符必须是数字或者小数点。

      (3)字符串中最多有两个正负号(正常情况下最多只有一个,但是这里有指数E的情况,其前后可以加正负号)。
    • e或者E:

      (1) 指数符号最多出现一次。

      (2) 前一个字符必须是数字或者小数点,如果是小数点,则小数点不能出现在第一个字符的位置。

      (3) 后一个字符必须是数字或者正负号。

      (4) 后面的所有字符中不能包含小数点,而前面可以包含小数点。
    • 小数点:

      (1) 小数点最多出现一次(不论是否是指数的形式)。

      (2) 小数点如果出现在最后,则其前一个字符必须是数字符号。

      (3) 小数点不能出现在E或e的后面。
package com.walegarrett.offer;

/**
* @Author WaleGarrett
* @Date 2021/1/26 17:59
*/ /**
* 题目描述:
* 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,
* 但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
*/
public class Offer_20 {
public boolean isNormal(String s){
int index = 0;
if(s == null || s.equals(""))
return false;
char start = s.charAt(0);
//数字的首字母必须是+,-,0-9其他的都不符合
if(start != '+' && start != '-' && start != '.' && (start < '0' || start > '9'))
return false;
if(start == '+' || start == '-' || start == '.'){
if(start == '+' || start == '-')
index = 1;
if(s.length() == 1)
return false;
if (s.charAt(1) != '.' && (s.charAt(1) < '0' || s.charAt(1) > '9'))
return false;
else if(s.charAt(1) == '.' && s.length() == 2)
return false;
// if(s.charAt(1) == '.' || s.charAt(1) == 'e')
// return false;
}
//只能有一个小数点,一个+,-符号
if(s.indexOf(".") != s.lastIndexOf(".")
|| s.indexOf("+") != s.lastIndexOf("+")
|| s.indexOf("-") != s.lastIndexOf("-"))
return false;
//不可以同时存在+,-号
if(s.contains("+") && s.contains("-"))
return false; for(int i = index; i < s.length(); i++){
//除这些特殊字符外的字符都不合法
if (s.charAt(i) != '.' && (s.charAt(i) < '0' || s.charAt(i) > '9'))
return false;
}
//最多只有一个小数点
return s.indexOf(".") == s.lastIndexOf(".");
}
public boolean isNumber(String s) {
s = s.trim();
if(s.contains("e") || s.contains("E")){
int firstIndex, lastIndex;
if(s.contains("e")){
firstIndex = s.indexOf("e");
lastIndex = s.lastIndexOf("e");
}else{
firstIndex = s.indexOf("E");
lastIndex = s.lastIndexOf("E");
}
if(firstIndex != lastIndex)//存在多个e
return false;
else{
if(firstIndex == s.length() -1)//e在最后一个字符
return false;
String before = s.substring(0, firstIndex);//前半部分
String end = s.substring(firstIndex +1);//后半部分
if(!isNormal(before) || !isNormal(end))
return false;
//后半部分不能有小数点
if(end.contains("."))
return false;
}
}else{
if(!isNormal(s))
return false;
}
return true;
}
}

有限状态机:面试题20. 表示数值的字符串(有限状态自动机,清晰图解)

class Solution {
public boolean isNumber(String s) {
Map[] states = {
new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
new HashMap<>() {{ put('d', 2); put('.', 4); }}, // 1.
new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
new HashMap<>() {{ put('d', 3); }}, // 4.
new HashMap<>() {{ put('s', 6); put('d', 7); }}, // 5.
new HashMap<>() {{ put('d', 7); }}, // 6.
new HashMap<>() {{ put('d', 7); put(' ', 8); }}, // 7.
new HashMap<>() {{ put(' ', 8); }} // 8.
};
int p = 0;
char t;
for(char c : s.toCharArray()) {
if(c >= '0' && c <= '9') t = 'd';
else if(c == '+' || c == '-') t = 's';
else if(c == 'e' || c == 'E') t = 'e';
else if(c == '.' || c == ' ') t = c;
else t = '?';
if(!states[p].containsKey(t)) return false;
p = (int)states[p].get(t);
}
return p == 2 || p == 3 || p == 7 || p == 8;
}
}

剑指 Offer 20. 表示数值的字符串 + 有限状态自动机的更多相关文章

  1. 【Java】 剑指offer(20) 表示数值的字符串

    本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如, ...

  2. 剑指 Offer 20. 表示数值的字符串

    方法:分为几个部分判断 DA[.B][E/eC] D 其中D表示前后的空格,需要处理,跳过即可 A可以带正负号 有符号数 B无符号数 C可以为有符号数(带+-号) 小数点.后面必须是无符号数或者没有 ...

  3. Go语言实现:【剑指offer】表示数值的字符串

    该题目来源于牛客网<剑指offer>专题. 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2",&qu ...

  4. 剑指offer——22表示数值的字符串

    题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...

  5. 剑指Offer 53. 表示数值的字符串 (字符串)

    题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...

  6. 《剑指offer》-表示数值的字符串

    请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1416&q ...

  7. [剑指Offer] 53.表示数值的字符串

    题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...

  8. [剑指offer] 53. 表达数值的字符串

    题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...

  9. 剑指offer:表示数值的字符串

    题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3. ...

随机推荐

  1. 【uva 658】It's not a Bug, it's a Feature!(图论--Dijkstra或spfa算法+二进制表示+类“隐式图搜索”)

    题意:有N个潜在的bug和m个补丁,每个补丁用长为N的字符串表示.首先输入bug数目以及补丁数目.然后就是对M个补丁的描述,共有M行.每行首先是一个整数,表明打该补丁所需要的时间.然后是两个字符串,第 ...

  2. UVALive 7146

    Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others. ...

  3. 牛客编程巅峰赛S1第5场 - 青铜&白银 C.排队 (优先队列,归并排序)

    题意:有\(m\)个窗口,\(n\)个人排队,每个人都有各自的办理时间,只有办理完成窗口才能空出来,后面的人开始办理,求有多少人比后面的人开始办理的早但完成的晚. 题解:我们可以用优先队列来模拟办理, ...

  4. 记一次基于springboot+aop实现日志记录实战

    1. 为什么要记录日志 好处: a. 可以对一些重要功能进行记录,方便以后跟踪是谁操作此功能的. b. 在操作某些功能时可能会发生异常,但每次出现异常我们想定位日志都要去服务器查看我们的日志.有了日志 ...

  5. sizeof和strlen在string类中的使用

    字符串的sizeof和strlen 考虑下面的问题: char a[] = "abcdef"; char b[20] = "abcdef"; string s ...

  6. Leetcode(145)-二叉树的后序遍历

    给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 思路:一开始编写二叉树后序遍历的程序,感觉定级为困难有点欠妥,确实,如果用 ...

  7. 前端水印方案 All In One

    前端水印方案 All In One base64 用户名 图片水印 <div id="wm" style="pointer-events: none; width: ...

  8. 使用 js 实现一个中文自动转换成拼音的工具库

    使用 js 实现一个中文自动转换成拼音的工具库 中文 => zhong-wen 应用场景 SEO 友好, URL 自动转换 blogs 发布文章,自动化部署,自动生成 url 的 path (时 ...

  9. Python Quiz & Python Exercise

    Python Quiz & Python Exercise https://www.w3schools.com/quiztest/quiztest.asp?qtest=PYTHON https ...

  10. how to check website offline status in js

    how to check website offline status in js https://developer.mozilla.org/en-US/docs/Web/API/Navigator ...