首页
找靠谱产品
找解决方案
找靠谱公司
找案例
找对的人
专家智库
悬赏任务
SAAS
ToB门户
了解全球最新的ToB事件
论坛
潜水/灌水快乐,沉淀知识,认识更多同行。
ToB圈子
加入IT圈,遇到更多同好之人。
微博
Follow
记录
Doing
博客
Blog
文库
业界最专业的IT文库,上传资料也可以赚钱
下载
分享
Share
排行榜
Ranklist
相册
Album
应用中心
qidao123.com ToB IT社区-企服评测·应用市场
»
论坛
›
软件与程序人生
›
后端开发
›
Java
›
给定一个只包含'('和')'的字符串 计算 ...
返回列表
发新帖
给定一个只包含'('和')'的字符串 计算最长回文子串的深度
[复制链接]
发表于 2025-2-24 17:29:20
|
显示全部楼层
|
阅读模式
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要
登录
才可以下载或查看,没有账号?
立即注册
×
给定一个只包含'('和')'的字符串,计算最长有效(格式精确且连续)括号子串的长度。在原问题基础上,假设字符串是分布式
存储
在多个节点上,每个节点
存储
一部分字符串,设计并实现一个分布式算法来解决该问题。请手写伪
代码
实现,详细形貌算法思路,分析算法的时间复杂度和空间复杂度,并给出关键
代码
实现。
时间复杂度 O(n)
空间复杂度 O(n)
/**
*
计算最长回文子串的深度即长度
* @param srcStr
* @return
*/
public static Integer getMaxHuiwenSubStrLen(String srcStr){
String s =
changeParenStrIntoFormatStr
(srcStr);
if (s==null){
return null;
}
if (s.isEmpty()){
return null;
}
if (!
isHuiwenStr
(s)){
return null;
}
return s.length()/2;
}
/**
*
把括号字符串格式化成为回文字符串
* @param parenStr
* @return
*/
public static String changeParenStrIntoFormatStr(String parenStr){
if (parenStr==null){
return null;
}
if (parenStr.isEmpty()){
return null;
}
for (int i = 0; i < parenStr.length(); i++) {
char c = parenStr.charAt(i);
if (!(c=='(' || c== ')')){
return null;
}
}
if (!
isHuiwenStr
(parenStr)){
return null;
}
ArrayList characters = new ArrayList();
for (int i = 0; i < parenStr.length(); i++) {
char c = parenStr.charAt(i);
if (c=='('){
characters.add('a');
} else if (c==')') {
characters.add('a');
}
}
StringBuilder stringBuilder = new StringBuilder();
characters.forEach(e->{
stringBuilder.append(e);
});
return stringBuilder.toString();
}
/**
*
判断字符串是否是回文字符串
* @param srcStr
* @return
*/
public static Boolean isHuiwenStr(String srcStr){
if (srcStr==null){
return null;
}
if (srcStr.isEmpty()){
return null;
}
if (srcStr.length()%2!=0){
return null;
}
int count=0;
for (int i = 0; i < srcStr.length()/2; i++) {
char c = srcStr.charAt(i);
char c1 = srcStr.charAt(srcStr.length() - i - 1);
if (c==c1){
count++;
if (count==srcStr.length()/2){
break;
}
continue;
}else {
return false;
}
}
return true;
}
回复
使用道具
举报
返回列表
浏览过的版块
SQL-Server
南七星之家
+ 我要发帖
登录后关闭弹窗
登录参与点评抽奖 加入IT实名职场社区
去登录
微信订阅号
微信服务号
微信客服(加群)
H5
小程序
快速回复
返回顶部
返回列表