題目描述

思路分析

將字符串反轉(zhuǎn)，后尋找到最長子串，然后用字符串長度減去最長字串長度即可。

代碼實(shí)現(xiàn)

package lanqiao;import java.util.Scanner;public class Main {static int min=0,num=0;static String str;public static void main(String[] args) {Scanner scanner=new Scanner(System.in);str=scanner.next();min=str.length();fcode(0, min-1, 0);System.out.println(min);}public static void fcode(int left,int right,int num){if (left>=right) {min=min<num?min:num;}else {if (str.charAt(left)==str.charAt(right))fcode(left+1, right-1, num);else {fcode(left+1, right, num+1);fcode(left, right-1, num+1);}}return;}}

總結(jié)

以上是生活随笔為你收集整理的2016蓝桥杯省赛---java---C---10(密码脱落)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。