d**********x 发帖数: 4083 | 1 read first 5 chapters in Mastering Regular Expression...
it's good for your daily work. |
|
s*****n 发帖数: 994 | 2 多谢各位,刚才把regular expression match理解为wildcard matching了,
那就顺便把wildcard matching的code给贴上来吧
class Solution {
public:
bool isMatch(const char *s, const char *p) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int m=strlen(s);
int n=strlen(p);
bool dp[1000][1000] = {false};//dp[i][j] means last i chars in s
matches last j chars in p
dp[0][0] = true;
for (int i=1; i<=n; ++i){
dp[0][i] = dp[0][i-1]... 阅读全帖 |
|
t******t 发帖数: 3 | 3 VT PP regular 还没收到任何消息~ 心乱如麻中 |
|
y*****g 发帖数: 496 | 4 VT PP regular 还没收到任何消息~ 心乱如麻中 |
|
d********g 发帖数: 10550 | 5 CSC adv PP的很多都没出来啊,大部分都是regular PP,还有天理吗 |
|
p**********r 发帖数: 91 | 6 non pp regular H1B的receipt是不是最近才开始发?
等疯了。。。。 |
|
b**c 发帖数: 163 | 7 认识三个同学在等收据。。。
都是VSC的,regular non pp |
|
a**********0 发帖数: 422 | 8 能稍微解释一下吗 我也自己看regular expression的了 就是看不明白具体的例子 |
|
I*****a 发帖数: 5425 | 9 【 以下文字转载自 Programming 讨论区 】
发信人: Iniesta (小白兔的哥哥), 信区: Programming
标 题: 请问 regular expression
发信站: BBS 未名空间站 (Mon Aug 5 23:44:04 2013, 美东)
用python 做,可不可以做下面这样的问题
pattern = 'abcdabcdefghefgh' (pattern 没有什么规律,就是一个string)
在目标string 上,如果这 12 个字母里面,在任何位置总共有 10 个和以上的
matches,就output 出来
谢谢。 |
|
H*****l 发帖数: 1257 | 10 题目在下面。
两个test case看起来是互相矛盾的,搞不清楚规则:
input expected
"ab", ".*c" false
input expected
"ab", ".*" true
我觉得这两个都应该是true才对啊。。。
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") ? false
isMatch("aa","aa") ? tr... 阅读全帖 |
|
g****o 发帖数: 547 | 11 知道为什么了
wildcard mathching
'*' Matches any sequence of characters (including the empty sequence).
"c*"一定是以c开头的字符串
所以isMatch("aab", "c*a*b") ? false
regular expression matching
'*' Matches zero or more of the preceding element.
"c*"可以是"","c","cc","ccc"...
所以isMatch("aab", "c*a*b") ? true |
|
m******s 发帖数: 204 | 12 最差情况分析:
参见http://leetcode.com/2011/09/regular-expression-matching.html:
zhong zhang提到运算时间较长的情况:
s[] = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
p[] = "a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*b"
注意这个例子没法early out,假设s的长度是n,不考虑p的长度,那么递归的时间函数
表达式近似是:
T(n) = T(n-1) + T(n-2) +。。。
所以T(n)是2^n.
请指正。 |
|
s********l 发帖数: 998 | 13 我的 regular expression 比较弱
想好好复习一下
请推荐个学习资料 面试用
谢谢 |
|
s***e 发帖数: 403 | 14 正则可以看mastering regular expression,只要看前一两章就可以了。 |
|
P***n 发帖数: 174 | 15 求问下,之前是用OPT作full-time employee.但是opt要过期了需要用cpt接上,
1。那用cpt的话必须terminate 现在的full-time regular status 转而以intern身份
工作, 对么?有没有可能cpt仍然是以fulltime的状态工作?
2。听闻intern和contractor也很不同,而且intern的工资很低?
想请教下了解的朋友 |
|
P***n 发帖数: 174 | 16 求问下,之前是用OPT作full-time employee.但是opt要过期了需要用cpt接上,
1。那用cpt的话必须terminate 现在的full-time regular status 转而以intern身份
工作, 对么?有没有可能cpt仍然是以fulltime的状态工作?
2。听闻intern和contractor也很不同,而且intern的工资很低?
想请教下了解的朋友 |
|
V*********r 发帖数: 666 | 17 楼主,结果如何?最后是Regular还是Intern抬头? |
|
y***n 发帖数: 1594 | 18 这两个题看这和像。
Wildcard Matching
'*' Matches any sequence of characters (including the empty sequence).
Regular Expression
'*' Matches zero or more of the preceding element.
高手指点一下。 |
|
|
n****e 发帖数: 678 | 20 询问 H1B premium processing 和 regular processing 的区别
Premium processing 抽中的概率会大些吗?
请有经验的同学说说。多谢! |
|
b*****u 发帖数: 1031 | 21 ADV PP一直没消息,OPT5月初过期,律师建议问学校要个temporary cap-gap到6月1号
的。昨天问Fragomen要了mailing receipt,结果一看,寄去了regular gap。现在给律
师发邮件不回,电话也不回。。。。。愤怒而又无力啊。。。 |
|
d*********u 发帖数: 8 | 22 请问楼主是怎么发现寄错去了Regular Cap??? |
|
p********e 发帖数: 317 | 23 我一直觉得,移民局至少会拆包裹的吧
不会光看地址就决定是adv还是regular
但是这个律师不给lz一个答复,很可疑
我也是fragomen,直接确认过不管是申请,还是地址,都注明了adv cap |
|
o******L 发帖数: 15 | 24 面试题问如何替换dev/system/*.txt为test/system/*.txt, 其中*不能为core,使用
regular expression。 求解! |
|
|
f***c 发帖数: 338 | 26 问个关于regular expression的问题。
command_name para1 [optpara1] para2 * [optpara2 *]
方框表示是可选参数,如何用re的方法判断这是个有效的输入。说是用re text
processing的方法。由于是电面问的问题,当时没有理解十分清楚,试着去解。但是被
面试官停了,后来就直接告诉他自己不知道如何解了.
哪位达人给讲讲思路?谢谢! |
|
|
|
l***e 发帖数: 303 | 29 就是leetcode regular expression matching 再加上加号+
一共三种符号 . * +
加号意义:The plus sign indicates there is one or more of the preceding
element.
哪位大牛能帮忙解一下 谢谢 |
|
h**********c 发帖数: 4120 | 30 regular grammar
f+(a) -> a| af(a)
f*(a) -> epsilon | af(a)
epsilon is the stop symbol |
|
t**r 发帖数: 3428 | 31 regular expression mathinc --Java写竟然超时了/。
同样的算法c++没问题
谁能帮我看看那里怎么改进?
谢谢了! |
|
|
|
m*******e 发帖数: 394 | 34 regular能抽中真实算好运了
祝大家都能抽中! |
|
i********e 发帖数: 1488 | 35 我朋友regular也中了 运气真的超级好啊 沾沾喜气 |
|
|
w*****t 发帖数: 485 | 37 "On April 28, 2015, we approved your Form I-129, Petition for a Nonimmigrant
Worker, Receipt Number WAC***, and emailed you an approval notice. "
pp regular, 加州的. |
|
S********a 发帖数: 136 | 38 请问 如题...
regular case 一直很淡定的在等消息,现在有些坐不住了。
最近感觉坛子里已经没人再讨论这个话题了 难道说已经没戏了吗?公司那边却一直说
让等,难道现在还不该有个准信吗? |
|
u***n 发帖数: 21026 | 39 你是regular人家不着急,现在PP resume了让你公司追加pp |
|
h***i 发帖数: 148 | 40 一个3 bedroom,2.5 bath, 带个地下室,一个车库的townhouse end unit, 40W
因为是planned unit development
要买regular homeowner insurance
记过geico quote出来 一年 740刀
这个合理么??? |
|
w**j 发帖数: 325 | 41 还是电钻,最近需要买一个了。大家说的神器是compact size的还是regular的?知道
可能makita的电池不通用。最近有什么deal吗? |
|
C*******d 发帖数: 15836 | 42 compact受限太多,建议regular,除非你肯定不会干大一点的活。 |
|
w**j 发帖数: 325 | 43 大家常说的HD $214 combo是regular size的吗?
目前好像没有这个deal. |
|
s**o 发帖数: 584 | 44 有时间耗就可以买入short sale,不然就买regular
property
seller |
|
h********1 发帖数: 831 | 45 是不是一般来说memory foam mattress 比 regular firm mattress 要更硬一些?
为什么memory foam mattress 便宜一些? |
|
w*****m 发帖数: 20421 | 46 肋骨长歪了吧?我家三个MEMORY FOAM,一点问题没有
REGULAR好的MATTRESS CAL KING要3千的,我3百买的
MEMORY FOAM,花10%做90%的事,觉得挺划算 |
|
a*******w 发帖数: 78 | 47 看来不是医生危言耸听?
只是只做regular clean 会get things worse让我大跌眼镜啊啊啊,真的是做了还不如
不做吗??? |
|
c******x 发帖数: 1197 | 48 我也是差不多 今年6月份在美国第一次看牙医 $39 xray+clean的。因为之前在别的国
家是半年洗一次牙,应该没有太大问题。这2年在美国就没洗牙,最近半年刷牙有的时
候轻微出血。牙医说有点pocket没伤到骨头,需要深度洗牙。说现在regular cleaning
伤害更大。不知道可不可信呢。后来我用电动牙刷就几乎没有出血。 |
|
z****l 发帖数: 5282 | 49 ☆─────────────────────────────────────☆
hi5 (hi5) 于 (Thu Sep 27 14:34:26 2007) 提到:
sorry I cannot input Chinese here. I am going to apply for a amex starwood
credit card and I am wondering if you experts know there are any secret
links which provide better offer than the regular 10000 points. Many thanks!
☆─────────────────────────────────────☆
SONYYY (So, what's up?) 于 (Thu Sep 27 14:51:10 2007) 提到:
10k points and also 15k if you spend 15k
thanks!
☆─────────────────────────────────── |
|
z****l 发帖数: 5282 | 50 ☆─────────────────────────────────────☆
Mingfuture (既来之则安之) 于 (Fri Jun 6 20:01:13 2008) 提到:
CITI offers a new promotion to primary creditcard holders. With a promotion
code "CEMX", you can get 200$ bonus for openning new "regular checking
account"
EZ and access checking account are not qualified for this offer!
New code will only available for those who have no checking account before
from CITI.
This code will be enclosed in June's statement.
Anyone new for citi's checking & primary CITI c |
|