一道leetcode变种，twitter常考，怎么做？# JobHunting - 待字闺中
w*r
1 楼
target只有5个，发了5个号，我花60块钱把另外3个人的给买了，有一个不卖，现在在
BB排队，前面有50多个人
BB排队，前面有50多个人
S*C
2 楼
pattern match的题
// Text: a-z, A-Z, 0-9
// Pattern: a-z, A-z, 0-9, +, *
// + = 1 or more times
// * = 0 or more times. [email protected]/* */ 3 acres
//
// Pattern: a+b
// Text: aab, b return true-google 1point3acres
//
// Pattern: a+b*
// Text: aab, aa return true
// Text: a-z, A-Z, 0-9
// Pattern: a-z, A-z, 0-9, +, *
// + = 1 or more times
// * = 0 or more times. [email protected]/* */ 3 acres
//
// Pattern: a+b
// Text: aab, b return true-google 1point3acres
//
// Pattern: a+b*
// Text: aab, aa return true
L*1
3 楼
风神带上俺扫货吧。。。
I*s
4 楼
a+b应该不match b吧？
代码如下：
bool match(const char * s, const char * p) {
if (! *p) return ! *s;
if (*(p + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (*p == *s) return match(s+1, p) || match(s, p+2);
else return match(s, p+2); // matche exactly nothing in s.
}
else if (*(p + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (*p == *s) return match(s+1, p) || match(s+1, p+2);
else return false;
}
else if (*p == *s) {
return match(s+1, p+1); // match exactly 1 char in s.
}
else {
return false;
}
}
【在 S*******C 的大作中提到】
: pattern match的题
: // Text: a-z, A-Z, 0-9
: // Pattern: a-z, A-z, 0-9, +, *
: // + = 1 or more times
: // * = 0 or more times. [email protected]/* */ 3 acres
: //
: // Pattern: a+b
: // Text: aab, b return true-google 1point3acres
: //
: // Pattern: a+b*
代码如下：
bool match(const char * s, const char * p) {
if (! *p) return ! *s;
if (*(p + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (*p == *s) return match(s+1, p) || match(s, p+2);
else return match(s, p+2); // matche exactly nothing in s.
}
else if (*(p + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (*p == *s) return match(s+1, p) || match(s+1, p+2);
else return false;
}
else if (*p == *s) {
return match(s+1, p+1); // match exactly 1 char in s.
}
else {
return false;
}
}
【在 S*******C 的大作中提到】
: pattern match的题
: // Text: a-z, A-Z, 0-9
: // Pattern: a-z, A-z, 0-9, +, *
: // + = 1 or more times
: // * = 0 or more times. [email protected]/* */ 3 acres
: //
: // Pattern: a+b
: // Text: aab, b return true-google 1point3acres
: //
: // Pattern: a+b*
a*y
5 楼
LOL
S*C
6 楼
a+b不match b，但很多test case通不过，看看怎么回事
public class Solution {
public boolean match(String s, String p) {
return match(s, 0, p, 0);
}
private boolean match(String s, int i, String p, int j) {
if (j >= p.length() - 1) {
return i >= s.length() - 1;
} else if (i >= s.length() - 1) {
return j >= p.length() - 1;
}
if (p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i, p, j + 2);
else
return match(s, i, p, j + 2); // matches exactly nothing in
s.
} else if (p.charAt(j + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i + 1, p, j + 2);
else
return false;
} else if (s.charAt(i) == p.charAt(j)) {
return match(s, i + 1, p, j + 1); // match exactly 1 char in s.
} else {
return false;
}
}
public static void main(String args[]) {
test("aab", "a+b");//true
test("aab", "aab");//true
test("aab", "aa*b");//true
test("aab", "a+b*");//true
test("aab", "aa+b");//true
test("aab", "a+b+");//true
test("aab", "a+b*");//true
test("aab", "aaa+b");//false
test("aab", "a+bb+");//false
}
static void test(String s, String p) {
System.out.println(sol.match(s, p));
}
static Solution sol = new Solution();
}
【在 I**********s 的大作中提到】
: a+b应该不match b吧？
: 代码如下：
: bool match(const char * s, const char * p) {
: if (! *p) return ! *s;
: if (*(p + 1) == '*') {
: // match(s+1, p) - match next char in s.
: // match(s, p+2) - match exactly nothing in s.
: if (*p == *s) return match(s+1, p) || match(s, p+2);
: else return match(s, p+2); // matche exactly nothing in s.
: }
public class Solution {
public boolean match(String s, String p) {
return match(s, 0, p, 0);
}
private boolean match(String s, int i, String p, int j) {
if (j >= p.length() - 1) {
return i >= s.length() - 1;
} else if (i >= s.length() - 1) {
return j >= p.length() - 1;
}
if (p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i, p, j + 2);
else
return match(s, i, p, j + 2); // matches exactly nothing in
s.
} else if (p.charAt(j + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i + 1, p, j + 2);
else
return false;
} else if (s.charAt(i) == p.charAt(j)) {
return match(s, i + 1, p, j + 1); // match exactly 1 char in s.
} else {
return false;
}
}
public static void main(String args[]) {
test("aab", "a+b");//true
test("aab", "aab");//true
test("aab", "aa*b");//true
test("aab", "a+b*");//true
test("aab", "aa+b");//true
test("aab", "a+b+");//true
test("aab", "a+b*");//true
test("aab", "aaa+b");//false
test("aab", "a+bb+");//false
}
static void test(String s, String p) {
System.out.println(sol.match(s, p));
}
static Solution sol = new Solution();
}
【在 I**********s 的大作中提到】
: a+b应该不match b吧？
: 代码如下：
: bool match(const char * s, const char * p) {
: if (! *p) return ! *s;
: if (*(p + 1) == '*') {
: // match(s+1, p) - match next char in s.
: // match(s, p+2) - match exactly nothing in s.
: if (*p == *s) return match(s+1, p) || match(s, p+2);
: else return match(s, p+2); // matche exactly nothing in s.
: }
x*1
7 楼
liar, you paid 30 bucks, i saw it.
【在 w*********r 的大作中提到】
: target只有5个，发了5个号，我花60块钱把另外3个人的给买了，有一个不卖，现在在
: BB排队，前面有50多个人
【在 w*********r 的大作中提到】
: target只有5个，发了5个号，我花60块钱把另外3个人的给买了，有一个不卖，现在在
: BB排队，前面有50多个人
I*s
8 楼
这涉及到C++转换成Java的一点小技巧。这样改就可以都通过了：
private boolean match(String s, int i, String p, int j) {
if (j == p.length()) return i == s.length();
if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (i < s.length() && s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i, p, j + 2);
else
return match(s, i, p, j + 2); // matches exactly nothing in
s.
} else if (j + 1 < p.length() && p.charAt(j + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (i < s.length() && s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i + 1, p, j + 2);
else
return false;
} else if (i < s.length() && s.charAt(i) == p.charAt(j)) {
return match(s, i + 1, p, j + 1); // match exactly 1 char in s.
} else {
return false;
}
}
private boolean match(String s, int i, String p, int j) {
if (j == p.length()) return i == s.length();
if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (i < s.length() && s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i, p, j + 2);
else
return match(s, i, p, j + 2); // matches exactly nothing in
s.
} else if (j + 1 < p.length() && p.charAt(j + 1) == '+') {
// match(s+1, p) - match next char in s.
// match(s+1, p+2) - match exactly 1 char in s.
if (i < s.length() && s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i + 1, p, j + 2);
else
return false;
} else if (i < s.length() && s.charAt(i) == p.charAt(j)) {
return match(s, i + 1, p, j + 1); // match exactly 1 char in s.
} else {
return false;
}
}
S*C
9 楼
谢谢，你真牛啊
in
【在 I**********s 的大作中提到】
: 这涉及到C++转换成Java的一点小技巧。这样改就可以都通过了：
: private boolean match(String s, int i, String p, int j) {
: if (j == p.length()) return i == s.length();
: if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
: // match(s+1, p) - match next char in s.
: // match(s, p+2) - match exactly nothing in s.
: if (i < s.length() && s.charAt(i) == p.charAt(j))
: return match(s, i + 1, p, j) || match(s, i, p, j + 2);
: else
: return match(s, i, p, j + 2); // matches exactly nothing in
in
【在 I**********s 的大作中提到】
: 这涉及到C++转换成Java的一点小技巧。这样改就可以都通过了：
: private boolean match(String s, int i, String p, int j) {
: if (j == p.length()) return i == s.length();
: if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
: // match(s+1, p) - match next char in s.
: // match(s, p+2) - match exactly nothing in s.
: if (i < s.length() && s.charAt(i) == p.charAt(j))
: return match(s, i + 1, p, j) || match(s, i, p, j + 2);
: else
: return match(s, i, p, j + 2); // matches exactly nothing in
I*s
10 楼
哈哈哈，不用客气。
相关阅读
EE PhD毕业，想找research性质的工作，请指教Amazon在多伦多的分部怎么样？问个字符串距离的问题L : recruiter dissappear after first contact?offer有收回的情况吗？[合集] 请教个问题，关于国内的offerGoogle offer 能保留多久?anyone remember 2012 h1b regular processing time?有一个问题我特别纠结 (转载)FB电面求分析 (转载)FB的k-d tree面试题换雇主申请H1B跟我OPT有gap怎么办？？请大家帮忙看看这个startup company的offer怎样大家都是在那里找到recruiter的？献上最近两家onsite面经（长！）报一个MS SDE2的offer用本科学位申请H1B 需要学位证的翻译和公证书么？linkedin onsite一周了internship面试后等消息中amazon 电面之后没回应？