摘要: 题目: 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不 阅读全文
posted @ 2019-12-24 17:08 silentteller 阅读(384) 评论(0) 推荐(1) 编辑
摘要: 题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 分析: 实际上B[i]=A[0]*A[1]*......*A[n-1]/A[i],由于题 阅读全文
posted @ 2019-12-24 15:26 silentteller 阅读(234) 评论(0) 推荐(0) 编辑