剑指offer20

原创 2018年04月17日 10:25:22
#include<iostream>
using namespace std;

class Solution {
public:
	bool checkInt(char **s) {
		if (**s == '-' || **s == '+') (*s)++;
		char *p = *s;
		while (*s!=NULL&&**s>='0'&& **s <= '9'){
			(*s)++;
		}
		return *s > p;
	}
	bool checkUnsignedInt(char **s) {
		char *p = *s;
		while (*s != NULL&&**s >= '0'&& **s <= '9') {
			(*s)++;
		}
		return *s > p;
	}
	bool isNumber(char *s) {
		if (s == NULL) return false;
		bool temp = false;
		temp = checkInt(&s);
		if (*s == '.') {
			s++;
			temp = temp || checkUnsignedInt(&s);
		}
		if (*s == 'E' || *s == 'e') {
			s++;
			temp = checkInt(&s)&&temp;
		}
		return temp&&*s=='\0';
	}
};

int main()
{
	Solution s;
	cout << (s.isNumber("-1e-16") == true) << endl;
	cout << (s.isNumber("-100") == true) << endl;
	cout << (s.isNumber(".122e") == true) << endl;
	cout << (s.isNumber("1.2.3") == true) << endl;
	return 0;
}



【剑指Offer学习】【面试题54:表示数值的字符串】

题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例子说明  例如,字符串“+100”,“5e2”,“-123”,“3.1416”及”-1E-16”都表示数值,但“12e”,”1a3....
  • DERRANTCM
  • DERRANTCM
  • 2015-07-10 08:14:23
  • 3045

《剑指offer》面试题20:表示数值的字符串

更多剑指offer面试习题请点击:《剑指offer》(第二版)题集目录索引 题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串“+100”、“5e2”、“-123”、“3...
  • Tianzez
  • Tianzez
  • 2018-02-03 11:30:52
  • 72

剑指offer第20题(包含min函数的栈)

题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 java代码: import java.util.Stack; import java.util.Iterator...
  • u012338652
  • u012338652
  • 2017-10-20 16:29:03
  • 80

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

题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”...
  • Haiqiang1995
  • Haiqiang1995
  • 2018-02-22 10:25:21
  • 23

剑指offer面试题:替换空格(将字符串每个空格替换为%20)

题目:请实现一个函数,把字符串的每个空格替换成“%20”。例如:输入:“we are happy.”,则输出:“we%20are%20happy.” 这里考虑的是在原来的字符串上做替换这一种情况: ...
  • L_XRUI
  • L_XRUI
  • 2016-06-15 21:41:33
  • 1132

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

题目描述:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14...
  • sbq63683210
  • sbq63683210
  • 2016-07-19 23:08:39
  • 603

剑指Offer 名企面试官精讲典型编程题(纪念版)-高清.............

  • 2018年04月09日 21:44
  • 54.05MB
  • 下载

剑指Offer 最新版

  • 2017年09月11日 10:38
  • 104.53MB
  • 下载

算法面试题 剑指offer

  • 2017年11月13日 09:54
  • 20.94MB
  • 下载

牛客网刷题--剑指offer(替换空格)

题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 做法是先做统计,看有多少个空...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-08-23 16:01:27
  • 585
收藏助手
不良信息举报
您举报文章:剑指offer20
举报原因:
原因补充:

(最多只允许输入30个字)