当前位置 博文首页 > Liu,:Leetcode——表示数值的字符串

    Liu,:Leetcode——表示数值的字符串

    作者:[db:作者] 时间:2021-07-20 12:39

    1. 题目

    在这里插入图片描述

    2. 题解

    • 常规思路好理解= =,直接逐位遍历一遍,并做好标记
    • 使用trim()函数除去头尾空字符
    • char[] str = s.trim().toCharArray();
    class Solution {
        public boolean isNumber(String s) {
            if(s == null || s.length() == 0) return false;              // s为空对象或 s长度为0(空字符串)时, 不能表示数值
            boolean isNum = false, isDot = false, ise_or_E = false;     // 标记是否遇到数位、小数点、‘e’或'E'
            char[] str = s.trim().toCharArray();  // 删除字符串头尾的空格,转为字符数组,方便遍历判断每个字符
    
            for(int i=0; i<str.length; i++) {
                if(str[i] >= '0' && str[i] <= '9') isNum = true; //判断当前字符是否为 0~9 的数位
                else if(str[i] == '.') { // 遇到小数点
                    if(isDot || ise_or_E) return false; // 小数点之前可以没有整数,但是不能重复出现小数点、或出现‘e’、'E'
                    isDot = true; // 标记已经遇到小数点
                }
                else if(str[i] == 'e' || str[i] == 'E') { // 遇到‘e’或'E'
                    if(!isNum || ise_or_E) return false; // ‘e’或'E'前面必须有整数,且前面不能重复出现‘e’或'E'
                    ise_or_E = true; // 标记已经遇到‘e’或'E'
                    isNum = false; // 重置isNum,因为‘e’或'E'之后也必须接上整数,防止出现 123e或者123e+的非法情况
                }
                else if(str[i] == '-' ||str[i] == '+') { 
                    if(i!=0 && str[i-1] != 'e' && str[i-1] != 'E') return false; // 正负号只可能出现在第一个位置,或者出现在‘e’或'E'的后面一个位置
                }
                else return false; // 其它情况均为不合法字符
            }
            return isNum;
        }
    }
    

    除去头尾空字符也可以:

    		int start = 0,end = s.length()-1;
            for(int i = 0; i <= end; ++i) {                //找到首位非空格下标
                if(s.charAt(i) != ' ') {
                    start = i;
                    break;
                }
            }
    
            for(int i = end; i >= 0; --i) {                //找到末尾非空格下标
                if(s.charAt(i) != ' ') {
                    end = i;
                    break;
                }
            }
    
            char[] t = s.toCharArray();                     
            int m = 0;
            for(int i = start; i <= end; ++i) {             //除去空格后的字符串s 放入char数组t
                t[m++] = s.charAt(i);
            }
    
    
    cs
    下一篇:没有了