剪影 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

剪影

剪影# Joke - 肚皮舞运动

s*c2012-06-14 07:06

1 楼

https://www.interviewstreet.com/challenges/dashboard/#problem/4edb8abd7cacd
简单说来，就是计算String 和所有suffix 的similarity并加和
比如 ababaa
所有suffix是 "ababaa", "babaa", "abaa", "baa", "aa" and "a"
他们与ababaa 的similarity 是 6,0,3,0,1,1 所以结果就是 6+3+0+0+1+1=11
另一个例子 aa
suffix是"aa","a"
similarity 就是 2, 1，结果是2+1=3
我的算法是先定义一个similarity function,计算任意两String的similarity值。在处
理问题的时候，生成所有的suffix，string有多长，就有多少个suffix，然后计算每个
suffix和原来String的similarity，最后相加。
运行的结果是只过了4/10个testcase。之后的报错是time limited exceeded. 做过的
人知道是什么原因吗？下面把代码贴上。

n*d2012-06-14 07:06

2 楼

Seller有一个关于环境保护文件没弄好，律师问我们要不要推迟一个星期closing。
这个代价多大啊？谢谢各位给点注意。

r*e2012-06-14 07:06

3 楼

剪影.gif

s*c2012-06-14 07:06

4 楼

import java.io.*;
public class Solution {
public static void main(String args[] ) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.
in));
String line = br.readLine();
int N = Integer.parseInt(line);
String []strs=new String[N];
for (int i = 0; i < N; i++) {
strs[i]=br.readLine();
}

for(int i=0;i{
char start=strs[i].charAt(0);
int sumtotal=0;
StringBuffer ss=new StringBuffer();

int iLen=strs[i].length();
for(int j=iLen-1;j>=0;j--)
{
char c=strs[i].charAt(j);
ss.insert(0,c);

if(c!=start)
continue;
int sim=getSim(ss, strs[i]);
sumtotal+=sim;
}
System.out.println(sumtotal);
}
}

public static int getSim(StringBuffer s1, String s2)
{
int len=s1.length();
if(s2.length()len=s2.length();
int similar=0;
for(int i=0;i{
if(s1.charAt(i)!=s2.charAt(i))
return similar;
else
similar++;
}
return similar;
}
}

n*d2012-06-14 07:06

5 楼

补充：贷款，什么都弄好了，还有一个星期close

o*42012-06-14 07:06

6 楼

哈哈

n*92012-06-14 07:06

7 楼

if your rate lock still have enough time before expiring, it will cost you
nothing unless you already arranged moving out from your current place.

【在 n***d 的大作中提到】

: Seller有一个关于环境保护文件没弄好，律师问我们要不要推迟一个星期closing。
: 这个代价多大啊？谢谢各位给点注意。

i*a2012-06-14 07:06

8 楼

在哪裡找這麼熱的女僕 (maid)

【在 r*********e 的大作中提到】

: 剪影.gif

n*d2012-06-14 07:06

9 楼

what if the rate expire before closing?
Thanks

【在 n*******9 的大作中提到】

: if your rate lock still have enough time before expiring, it will cost you
: nothing unless you already arranged moving out from your current place.

b*d2012-06-14 07:06

10 楼

那就需要做延期,有时候是免费的,有时候是有cost的.

【在 n***d 的大作中提到】

: what if the rate expire before closing?
: Thanks

n*92012-06-14 07:06

11 楼

ask your loan officer to do an extension of rate lock. in case that your
lender will not allow you to do so, ask for the cost to re-lock. you will
save some money by delay closing from property tax, insurance cost and HOA
due.

【在 n***d 的大作中提到】

: what if the rate expire before closing?
: Thanks