向各位朋友请教一道题目 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

向各位朋友请教一道题目

向各位朋友请教一道题目# Java - 爪哇娇娃

m*22013-05-30 07:05

1 楼

Question:
Return true if the given string contains an appearance of "xyz" where the
xyz is not directly preceeded by a period (.). So "xxyz" counts but "x.xyz"
does not.
xyzThere("abcxyz") → true
xyzThere("abc.xyz") → false
xyzThere("xyz.abc") → true
answer:
public boolean xyzThere(String str) {
for(int i = 0; i < str.length() - 2; i++){
if(str.substring(i, i+3).equals("xyz")){
if(i != 0 && str.substring(i-1, i).equals("."))
{}else{
return true;}
}
}
return false;
}
我的问题是，为什么第二个if之后可以有空的statement{},之后应该是与其对应的else
为什么第一个if之后没有statement, 也没有else;
谢谢大家。

z*32013-05-30 07:05

2 楼

第二个if和else你可以改成
if(i== 0 || !str.substring(i-1, i).equals("."))
{
return true;
}
它这么写只是为了更贴近人的思维习惯罢了
if之后可以跟else也可以不跟
if(condition is true) { }
else{ do sth.}
相当于
if(condition is false){ do sth.}

Y*G2013-05-30 07:05

3 楼

This ia not a good implemen, a DFA solution without back trace is more
efficient.

"

【在 m******2 的大作中提到】

: Question:
: Return true if the given string contains an appearance of "xyz" where the
: xyz is not directly preceeded by a period (.). So "xxyz" counts but "x.xyz"
: does not.
: xyzThere("abcxyz") → true
: xyzThere("abc.xyz") → false
: xyzThere("xyz.abc") → true
: answer:
: public boolean xyzThere(String str) {
: for(int i = 0; i < str.length() - 2; i++){

S*C2013-05-30 07:05

4 楼

Why bother, just do
public boolean xyzThere(String str) {
return str.contains("xyz") && !str.contains(".xyz");
}
unless you really really care about the "Performance".

"

【在 m******2 的大作中提到】

m*22013-05-30 07:05

5 楼

谢谢大家的回复和指点，受益匪浅。请问YHFG, a DFA solution是什么意思？

Y*G2013-05-30 07:05

6 楼

DFA = http://en.wikipedia.org/wiki/Deterministic_finite_automaton
The code below is the most efficient: (better than calling contains and
equals):
boolean xyzThere(String str) {
char next[] = new char[] {'x', 'y', 'z'};
int state = 0;
for (int i = 0; i < str.length(); i ++) {
char ch = str.charAt(i);
switch (status) {
case 0:
if (ch == '.') {
state = -1;
} else if (ch == 'x') {
state = 1;
}
break;
case -1:
if (ch != '.') {
ch = 0;
}
break;
case 1:
case 2:
if (ch == '.') {
state = -1;
} else if (ch != next[status]) {
state = (ch == 'x')?1:0;
} else {
state++;
}
break;
}
if (status == 3) {
return true;
}
}
return false;
}

Y*G2013-05-30 07:05

7 楼

correct some typo:
boolean xyzThere(String str) {
char next[] = new char[] {'x', 'y', 'z'};
int state = 0;
for (int i = 0; i < str.length(); i ++) {
char ch = str.charAt(i);
switch (state) {
case 0:
if (ch == '.') {
state = -1;
} else if (ch == 'x') {
state = 1;
}
break;
case -1:
if (ch != '.') {
state = 0;
}
break;
case 1:
case 2:
if (ch == '.') {
state = -1;
} else if (ch != next[status]) {
state = (ch == 'x')?1:0;
} else {
state++;
}
break;
}
if (state == 3) {
return true;
}
}
return false;
}

m*22013-05-30 07:05

8 楼

非常感谢详细的codes:) 很专业。

【在 Y**G 的大作中提到】

: correct some typo:
: boolean xyzThere(String str) {
: char next[] = new char[] {'x', 'y', 'z'};
: int state = 0;
: for (int i = 0; i < str.length(); i ++) {
: char ch = str.charAt(i);
: switch (state) {
: case 0:
: if (ch == '.') {
: state = -1;

S*C2013-05-30 07:05

9 楼

你这个是面试用的解法，感觉像用写C的方式写Java,但一不小心就有bug.
我的是工作用的解法，看上去一定要简单，容易维护，

【在 Y**G 的大作中提到】

o*i2013-05-30 07:05

10 楼

实际上，你的解法效率也更高

【在 S**********C 的大作中提到】

: 你这个是面试用的解法，感觉像用写C的方式写Java,但一不小心就有bug.
: 我的是工作用的解法，看上去一定要简单，容易维护，

B*g2013-05-30 07:05

11 楼

aglee

【在 o***i 的大作中提到】

: 实际上，你的解法效率也更高

o*i2013-05-30 07:05

12 楼

:)

【在 B*****g 的大作中提到】

: aglee

F*n2013-05-30 07:05

13 楼

面试问这种题多半是Expect regex 的答案

【在 B*****g 的大作中提到】

: aglee

m*22013-05-30 07:05

14 楼

弱弱地问，什么是regex?
谢谢！

m*a2013-05-30 07:05

15 楼

Regular expression

【在 m******2 的大作中提到】

: 弱弱地问，什么是regex?
: 谢谢！

a*m2013-05-30 07:05

16 楼

同样受教了！感觉C++和java在string这块儿小差别还是非常多的

g*s2013-05-30 07:05

17 楼

赞！
我还是觉得这个最简约易懂。

【在 S**********C 的大作中提到】

: Why bother, just do
: public boolean xyzThere(String str) {
: return str.contains("xyz") && !str.contains(".xyz");
: }
: unless you really really care about the "Performance".
:
: "

x*o2013-05-30 07:05

18 楼

面试人直接说了,我知道JAVA很多方法,不能用,哈哈

【在 S**********C 的大作中提到】

: 你这个是面试用的解法，感觉像用写C的方式写Java,但一不小心就有bug.
: 我的是工作用的解法，看上去一定要简单，容易维护，

o*22013-05-30 07:05

19 楼

"xyz.xyz"

【在 S**********C 的大作中提到】

: Why bother, just do
: public boolean xyzThere(String str) {
: return str.contains("xyz") && !str.contains(".xyz");
: }
: unless you really really care about the "Performance".
:
: "

s*o2013-05-30 07:05

20 楼

regex lookbehind

S*C2013-05-30 07:05

21 楼

So? it will return false, that matched the definition.

【在 o**2 的大作中提到】

: "xyz.xyz"

d*g2013-05-30 07:05

22 楼

should return true ba..

【在 S**********C 的大作中提到】

: So? it will return false, that matched the definition.

T*e2013-05-30 07:05

23 楼

Second this.

【在 s***o 的大作中提到】

: regex lookbehind