剑指OFFER
二氧化硅
这个作者很懒,什么都没留下…
展开
-
判断字符串是否表示数值
#include <iostream> #include<vector> #include<string> using namespace std; /* 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 */ //判断下char是否是能使字符串是数 bool原创 2020-06-04 12:36:29 · 209 阅读 · 0 评论 -
正则字符串匹配
题目描述:请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。 分析:首先待匹配字符串必须全是字符,没有 * 与 . 字符。只有匹配的字符串包含 * 与 . 字符。 考虑用递归方法计算: 1)递归终止条件: 1 str为空, pattern为空,终止并返回true; 2 s原创 2020-06-04 09:38:57 · 838 阅读 · 0 评论