1229：密码截获----java

2018-06-18 00:07:55来源：未知阅读 ()

题目描述

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

输入

测试数据有若干行字符串，包括字母，数字，符号。（字母区分大小写）

输出

与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

样例输入

ABBA
12ABBA
A
ABAKK
51233214
abaaab

样例输出

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        sc.close();
        char[] ch=str.toCharArray();
        System.out.println(subPWD(ch));
    }
    public static int subPWD(char[] ch){
        int max=1;
        int ind=0;
        char[] ch2=new char[ch.length];
        for(int i=ch.length-1;i>=0;i--){
            ch2[ind++]=ch[i];
        }                                                  
        for(int m=0;m<ch.length;m++){
            for(int n=0;n<ch.length;n++){
                if(ch[m]==ch2[n]){
                    int count=1;
                    int l=m;     
                    int k=n;     
                    while(l<ch.length-1  &&  k<ch.length-1){
                        if(ch[++l]==ch2[++k]){
                            count++;
                        }
                        else{
                            break;
                        }
                    }
                    if(count>max){
                        max=count;
                    }
                }
            } 
        }
    return max; 
    }
}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有