Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
醒狮指南
JavaGuide
提交
6197be81
J
JavaGuide
项目概览
醒狮指南
/
JavaGuide
与 Fork 源项目一致
从无法访问的项目Fork
通知
5
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
J
JavaGuide
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
未验证
提交
6197be81
编写于
3月 02, 2019
作者:
【
【张鑫】
提交者:
GitHub
3月 02, 2019
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
最长公共前缀题目,增加异常输入检查
1、检查元素是否含有null 2、检查是否String数组是否为0
上级
e5925b51
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
50 addition
and
31 deletion
+50
-31
数据结构与算法/搞定BAT面试——几道常见的子符串算法题.md
数据结构与算法/搞定BAT面试——几道常见的子符串算法题.md
+50
-31
未找到文件。
数据结构与算法/搞定BAT面试——几道常见的子符串算法题.md
浏览文件 @
6197be81
...
...
@@ -108,38 +108,57 @@ public class Solution {
思路很简单!先利用Arrays.sort(strs)为数组排序,再将数组第一个元素和最后一个元素的字符从前往后对比即可!
```
java
//https://leetcode-cn.com/problems/longest-common-prefix/description/
public
class
Main
{
public
static
String
replaceSpace
(
String
[]
strs
)
{
// 数组长度
int
len
=
strs
.
length
;
// 用于保存结果
StringBuffer
res
=
new
StringBuffer
();
// 注意:=是赋值,==是判断
if
(
strs
==
null
||
strs
.
length
==
0
)
{
return
""
;
}
// 给字符串数组的元素按照升序排序(包含数字的话,数字会排在前面)
Arrays
.
sort
(
strs
);
int
m
=
strs
[
0
].
length
();
int
n
=
strs
[
len
-
1
].
length
();
int
num
=
Math
.
min
(
m
,
n
);
for
(
int
i
=
0
;
i
<
num
;
i
++)
{
if
(
strs
[
0
].
charAt
(
i
)
==
strs
[
len
-
1
].
charAt
(
i
))
{
res
.
append
(
strs
[
0
].
charAt
(
i
));
}
else
break
;
}
return
res
.
toString
();
}
//测试
public
static
void
main
(
String
[]
args
)
{
String
[]
strs
=
{
"customer"
,
"car"
,
"cat"
};
System
.
out
.
println
(
Main
.
replaceSpace
(
strs
));
//c
}
public
static
String
replaceSpace
(
String
[]
strs
)
{
// 如果检查值不合法及就返回空串
if
(!
chechStrs
(
strs
))
{
return
""
;
}
// 数组长度
int
len
=
strs
.
length
;
// 用于保存结果
StringBuilder
res
=
new
StringBuilder
();
// 给字符串数组的元素按照升序排序(包含数字的话,数字会排在前面)
Arrays
.
sort
(
strs
);
int
m
=
strs
[
0
].
length
();
int
n
=
strs
[
len
-
1
].
length
();
int
num
=
Math
.
min
(
m
,
n
);
for
(
int
i
=
0
;
i
<
num
;
i
++)
{
if
(
strs
[
0
].
charAt
(
i
)
==
strs
[
len
-
1
].
charAt
(
i
))
{
res
.
append
(
strs
[
0
].
charAt
(
i
));
}
else
break
;
}
return
res
.
toString
();
}
private
static
boolean
chechStrs
(
String
[]
strs
)
{
boolean
flag
=
false
;
// 注意:=是赋值,==是判断
if
(
strs
!=
null
)
{
// 遍历strs检查元素值
for
(
int
i
=
0
;
i
<
strs
.
length
;
i
++)
{
if
(
strs
[
i
]
!=
null
&&
strs
[
i
].
length
()
!=
0
)
{
flag
=
true
;
}
else
{
flag
=
false
;
}
}
}
return
flag
;
}
// 测试
public
static
void
main
(
String
[]
args
)
{
String
[]
strs
=
{
"customer"
,
"car"
,
"cat"
};
// String[] strs = { "customer", "car", null };//空串
// String[] strs = {};//空串
// String[] strs = null;//空串
System
.
out
.
println
(
Main
.
replaceSpace
(
strs
));
// c
}
}
```
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录