b*i
2 楼
Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o1” -> true
以前网友面经总结里面好几次出现,求解
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o1” -> true
以前网友面经总结里面好几次出现,求解
e*n
3 楼
谢谢
h*1
4 楼
这里适合做树洞,不明白那些搞人生攻击的2b
m*a
5 楼
mark
F*y
6 楼
蓝牙USB
m*k
8 楼
抛砖:
public static boolean isAbbr(String s, String abbr){
//internationalization”, “i5a11o1”
if(s==null){
return abbr==null;
}
if(s.length()==0){
return abbr.length()==0;
}
abbr+="A";
int lastCharIdxInAbbr = -1;
int lastCharIdxInS = -1;
for(int i = 0; i if(Character.isLetter(abbr.charAt(i))){
String numStr = abbr.substring(lastCharIdxInAbbr+1, i);
lastCharIdxInAbbr = i;
int num = 0;
if(numStr!=null&& numStr.length()>0){
num += Integer.parseInt(numStr);
}
lastCharIdxInS+=1+num;
if(i==abbr.length()-1){
return lastCharIdxInS == s.length();
}
else{
if(lastCharIdxInS>=s.length()){
return false;
}
if(s.charAt(lastCharIdxInS)!=abbr.charAt(
lastCharIdxInAbbr)){
return false;
}
}
}
}
return true;
}
public static boolean isAbbr(String s, String abbr){
//internationalization”, “i5a11o1”
if(s==null){
return abbr==null;
}
if(s.length()==0){
return abbr.length()==0;
}
abbr+="A";
int lastCharIdxInAbbr = -1;
int lastCharIdxInS = -1;
for(int i = 0; i
String numStr = abbr.substring(lastCharIdxInAbbr+1, i);
lastCharIdxInAbbr = i;
int num = 0;
if(numStr!=null&& numStr.length()>0){
num += Integer.parseInt(numStr);
}
lastCharIdxInS+=1+num;
if(i==abbr.length()-1){
return lastCharIdxInS == s.length();
}
else{
if(lastCharIdxInS>=s.length()){
return false;
}
if(s.charAt(lastCharIdxInS)!=abbr.charAt(
lastCharIdxInAbbr)){
return false;
}
}
}
}
return true;
}
k*s
9 楼
b*o
10 楼
同意,家人>>亲人。 离婚跟死了配偶一样,自己的配偶,孩子>>父母,兄弟。
验证码居然是zzzz
验证码居然是zzzz
m*k
11 楼
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
all the input words same size?
it would simply the coding if so.
“apple”, [“plain”, “amber”, “blade”] -> ???
all the input words same size?
it would simply the coding if so.
e*n
15 楼
谢谢鼓捣王
【在 k**********s 的大作中提到】
: Azio支持APT-X:
: http://kingoftweaks.blogspot.com/2013/06/total-wireless-via-blu
【在 k**********s 的大作中提到】
: Azio支持APT-X:
: http://kingoftweaks.blogspot.com/2013/06/total-wireless-via-blu
d*g
16 楼
家是象形文字,屋顶下面住着一头猪
e*n
18 楼
其实我目前更具体的问题是,有一个有线的小音箱,但静止的噪音太大,不得不在不用
的时候关掉,(不是关计算机音量,是关这个小音箱。 )
不知道这个有没有好办法改掉。
【在 k**********s 的大作中提到】
: Azio支持APT-X:
: http://kingoftweaks.blogspot.com/2013/06/total-wireless-via-blu
的时候关掉,(不是关计算机音量,是关这个小音箱。 )
不知道这个有没有好办法改掉。
【在 k**********s 的大作中提到】
: Azio支持APT-X:
: http://kingoftweaks.blogspot.com/2013/06/total-wireless-via-blu
b*i
19 楼
这个好像是两个不同的题
【在 m*****k 的大作中提到】
: 类似
: http://www.mitbbs.com/article_t1/JobHunting/32781815_0_1.html
: 第一题
【在 m*****k 的大作中提到】
: 类似
: http://www.mitbbs.com/article_t1/JobHunting/32781815_0_1.html
: 第一题
e*n
27 楼
谢谢楼上二位!
相关阅读
百度网盘导出的脚本不工作了这个算复杂电磁环境了叭!FF下载安装文件能够好像IE一样直接run吗?软软大杀器惊现江湖!Samsung Galaxy Tab Pro 12.2 400刀算是个deal吗?请问乐视C1S之前刷了精简版2.3,现在可以直接升3.0吗苹果6.2号要开发布会啊,好兴奋啊求教iPad 3为什么看Youtube视频模糊,处理器问题?求助:用了十年的hotmail被block了你们从lenovo outlet买的miix 8,花了多长时间收到的啊?wechat没办法分享youtube视频?大家推荐几个值得花钱买的ipad/iphone apps吧?Surface Pro 2 什么时候降价Surface Pro 3什么时候shipR7000 $144 + tax @ Staples B&M推荐一款给老人用的padSpringpad 要关掉了FF下用acrobat打印PDF的问题手机软件推送如何取消为嘛我的三星S4突然打电话接电话都没声音