【LeetCode & 剑指offer刷题】字符串题18：20 表示数值的字符串（了解即可）

【LeetCode & 剑指offer刷题】字符串题18：20 表示数值的字符串（了解即可）

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

20 表示数值的字符串（了解即可）

题目描述

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

 

链接： https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2

来源：牛客网

 

class Solution {

public :

    bool isNumeric ( char * str ) {

        // 标记符号、小数点、 e 是否出现过

        bool sign = false , decimal = false , hasE = false ;

        for ( int i = 0 ; i < strlen ( str ); i ++) {

            if ( str [ i ] == 'e' || str [ i ] == 'E' ) {

                if ( i == strlen ( str )- 1 ) return false ; // e 后面一定要接数字

                if ( hasE ) return false ;   // 不能同时存在两个 e

                hasE = true ;

            } else if ( str [ i ] == '+' || str [ i ] == '-' ) {

                // 第二次出现 +- 符号，则必须紧接在 e 之后

                if ( sign && str [ i - 1 ] != 'e' && str [ i - 1 ] != 'E' ) return false ;

                // 第一次出现 +- 符号，且不是在字符串开头，则也必须紧接在 e 之后

                if (! sign && i > 0 && str [ i - 1 ] != 'e' && str [ i - 1 ] != 'E' ) return false ;

                sign = true ;

            } else if ( str [ i ] == '.' ) {

              // e 后面不能接小数点，小数点不能出现两次

                if ( hasE || decimal ) return false ;

                decimal = true ;

            } else if ( str [ i ] < '0' || str [ i ] > '9' ) // 不合法字符

                return false ;

        }

        return true ;

    }

};

 

 

posted @ 2019-01-05 16:15 wikiwen 阅读( ...) 评论( ...) 编辑 收藏