关注
import java.util.Scanner;
public class Main {
public static void main(String [] args)
{
Scanner sc = new Scanner(System.in);
String s = sc.next();
System.out.println(back(s));
sc.close();
}
public static int back(String s)
{
char c1[] = s.toCharArray();
char c2[] = new char[c1.length];
int d[][]=new int[c1.length+1][c1.length+1];
for(int i=c1.length-1;i>=0;i--)
{
c2[c1.length-i-1]=c1[i];
}
for(int i=0;i<c1.length;i++)
d[i][c1.length-1]=0;
for(int i=0;i<c1.length;i++)
d[c1.length-1][i]=0;
for(int i=1;i<=c1.length;i++)
{
for(int j=1;j<=c1.length;j++)
{
if(c1[i-1]==c2[j-1])
{
d[i][j]=d[i-1][j-1]+1;
}
else
{
d[i][j]=Math.max(d[i-1][j],d[i][j-1]);
}
}
}
return c1.length-d[c1.length][c1.length];
}
}
其中一组case返回结果为null。。。求教各位大神这个代码有啥问题没
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
7061次浏览 70人参与
# 实习生的蛐蛐区 #
919828次浏览 4681人参与
# 厦门银行科技岗值不值得投 #
12169次浏览 302人参与
# 你见过哪些招聘隐形歧视? #
4776次浏览 52人参与
# 面试吐槽bot #
181540次浏览 855人参与
# 面试被问到不会的问题,你怎么应对? #
5911次浏览 47人参与
# 招商银行数字金融训练营 #
67757次浏览 775人参与
# 租房前辈的忠告 #
380007次浏览 7487人参与
# 25届秋招公司红黑榜 #
328315次浏览 1289人参与
# Vibe Coding 会干掉初级岗位吗? #
6278次浏览 106人参与
# 你都用vibe coding做过什么? #
2870次浏览 93人参与
# 做完笔试后你收到面试了吗? #
6231次浏览 63人参与
# 牛友の3月总结 #
10852次浏览 102人参与
# 你现在一天AI几次? #
1913次浏览 52人参与
# AI Coding实战技巧 #
2180次浏览 52人参与
# 大厂实习和小厂实习最大的区别是什么? #
14973次浏览 97人参与
# 如果人生可以debug你会改哪一行? #
2881次浏览 63人参与
# 顺丰求职进展汇总 #
81627次浏览 349人参与
# 最难的技术面是哪家公司? #
71837次浏览 1070人参与
# 降低公积金和取消房补怎么选 #
29480次浏览 88人参与
# 百度工作体验 #
319427次浏览 2238人参与
# 小厂实习有必要去吗 #
87137次浏览 414人参与
查看7道真题和解析