DB牛逼

用户名：DB1528488619

访问量：412

签　名：

等　　级
排　　名	31400
经　　验	487
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

个人的解决
浏览：214

你可能喜欢

1010101001000：C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （Java代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

个人的解决

　　作者: DB牛逼　　　　发表时间：2021-04-18 20:27:44 浏览：214　|　评论：0　

原题链接：蓝桥杯2016年第七届真题-密码脱落

解题思路:直接看例子吧,可能不好理解,第一次写这个东西,                    如:ABCDCCBA    刚开始 S=0,end=7    解决这个问题只要找 对称的字符串最大的长度:如:ABCDCCBA ===ABCCBA 所以答案就是8-6=2;                                                                        ABDCDCBABC===ABCDCBA  所以答案就是10-7=3;\                                                                        ABDCDB==BDCDB    所以答案就是6-5=1拿案例来说ABDCDCBABC  一开始S=0,end =9,我是次后面往前找 知道arr[S]=arr[end],此时end =7,然后就把范围变[1,6]当然要把[2,6],[3,6]...[5,6]搞一并    我们要最大,思路就是这样,有思路代码就不重要                                                      参考代码:package cn.Db; import java.util.Scanner;        public class Main {                                                    static int[][] Arr;                            public static void main(String[] args) {                        	                	Scanner Sc=new Scanner(System.in);                        	                	String str=Sc.nextLine();                        	                	Arr=new int[str.length()][str.length()];                                          int num=0;                                         		for (int j =0; j <=str.length()-1; j++) {                                                    			num=Math.max(num,tion(str,j,str.length()-1));                                                                                                                                        		}                                        		System.out.println(str.length()-num);                        	}        //S为左索引的下标,end就是右病的 	          private static int tion(String str,int S,int end) {		                        if(S==end)return 1;		                        if(Arr[S][end]!=0)return Arr[S][end];			                        int num=0;			                        int teep=0;			                                for (int i =end; i>S; i--) {				                                            if(str.charAt(i)==str.charAt(S)){					                                                            num+=2;					                                                        for (int j =S+1; j <=i-1; j++) {						                                                                Arr[j][i-1]=tion(str,j,i-1);						                                                                teep=Math.max(teep,Arr[j][i-1]);					                                                       }					                                                        num+=teep;					                                                        break;				                                        }			                            }			                                                        return num;	            }}

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

1024题解

DB牛逼

TA的其他文章

你可能喜欢

1010101001000：C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （Java代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-求偶数和（C++代码）

【计算两点间的距离】（C语言代码）

个人的解决

评论区

精彩推荐

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

1024题解

DB牛逼

TA的其他文章

你可能喜欢

1010101001000：C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （Java代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-求偶数和 （C++代码）

【计算两点间的距离】 （C语言代码）

个人的解决

评论区

精彩推荐

剔除相关数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

1024题解

C二级辅导-求偶数和（C++代码）

【计算两点间的距离】（C语言代码）

　　评论区

剔除相关数（C语言代码）

输出正反三角形（C语言代码）