小渣渣的算法学习笔记:2018秋招备战
数据结构类算法总结:链表
数据结构类算法总结:链表
1.题目描述:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
2.代码实现:
public class Solution20 { public static void main(String[] args) { Solution20 s = new Solution20(); String str1 = "+100"; String str2 = "5e2"; String str3 = "-1E-16"; String str4 = "1a3.14"; String str5 = "12e+5.4"; boolean b = s.isNumeric(str5.toCharArray()); System.out.println(b); } private int inx; public boolean isNumeric(char[] str) { if(str==null || str.length==0){ return false; } inx = 0; boolean flag = scanInteger(str); //判断小数部分 if(inx<str.length && str[inx]=='.'){ inx = inx+1; flag = scanUInteger(str)||flag; //解释a,见代码下方 } //判断指数部分 if(inx<str.length && (str[inx]=='e' || str[inx]=='E')){ inx = inx+1; flag = flag&&scanInteger(str); } return flag&& inx>=str.length; } //判断是否是整数 public boolean scanInteger(char[] str){ if(inx<str.length &&(str[inx]=='+' || str[inx]=='-')){ inx = inx+1; } return scanUInteger(str); } //判断是否是无符号整数 public boolean scanUInteger(char[] str){ int inx1=inx; while(inx<str.length && str[inx]>='0' && str[inx]<='9'){ inx = inx + 1; } return inx>inx1; } }