字符串运用-密码截取

原创 2016年08月29日 19:31:51

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

输入描述:

输入一个字符串

输出描述:

返回有效密码串的最大长度

输入例子:

ABBA

输出例子:

4

import java.util.Scanner;

/**
 * Created by Administrator on 2016/8/28.
 */
public class Main
{
    public static void main(String[]args)
    {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext())
        {
            String input=sc.next();
            char[] chars = input.toCharArray();
            int max=0;
            if (input.length()>0)
            {
                int size=input.length();
                max=1;
                for (int i = 0; i <size-1 ; i++)
                {
                    int count=0;
                    for (int j = i,k=i+1; j >=0&&k<size ; j--,k++)
                    {
                        if (chars[j]==chars[k])
                        {
                           count+=2;
                        }
                        else
                        {
                            break;
                        }
                    }
                    if (count>max)max=count;
                    count=1;
                    if (i>=1)
                    {
                        for (int j = i-1,k=i+1; j >=0&&k<size; j--,k++)
                        {
                            if (chars[j]==chars[k])
                            {
                                count+=2;
                            }
                            else
                            {
                                break;
                            }
                        }
                        if (count>max)max=count;
                    }
                }
            }
            System.out.println(max);
        }
    }
}

【中级】字符串运用-密码截取

题目表述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解...
  • asd199086
  • asd199086
  • 2016年08月20日 17:44
  • 99

HWOJ-字符串运用-密码截取

题目:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行...
  • wentionchyq
  • wentionchyq
  • 2014年08月12日 15:40
  • 7241

[编程题]字符串运用-密码截取

Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变...
  • na_beginning
  • na_beginning
  • 2016年12月17日 21:23
  • 215

【华为OJ】【027-字符串运用-密码截取】

【华为OJ】【算法总篇章】【华为OJ】【027-字符串运用-密码截取】【工程下载】题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信, 比如像这些ABBA,ABA,A...
  • DERRANTCM
  • DERRANTCM
  • 2016年05月08日 07:39
  • 1367

华为oj 字符串运用-密码截取

这道题的主要思路在于确定有两种形式的对称,一种是直接对象比如ABBA,另外一种是中间存在一个对称轴的兑现比如bab.所以对于这两种形式需要分别处理,对每个字符查看当前是否满足对称中间的要求,然后向两边...
  • qz530308783
  • qz530308783
  • 2016年02月29日 11:13
  • 527

【华为OJ】【057-字符串运用-密码截取】

【华为OJ】【算法总篇章】【华为OJ】【057-字符串运用-密码截取】【工程下载】———-这里写代码片题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些A...
  • DERRANTCM
  • DERRANTCM
  • 2016年05月14日 08:24
  • 4484

华为测试 字符串运用-密码截取

Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变...
  • wbsld
  • wbsld
  • 2014年07月04日 21:13
  • 1385

【华为oj】字符串运用-密码截取

问题描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如...
  • haoxiaodao
  • haoxiaodao
  • 2015年06月21日 21:11
  • 371

华为机试-字符串运用密码截取

题目描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比...
  • u013309870
  • u013309870
  • 2017年03月06日 22:47
  • 98

华为OJ——字符串运用-密码截取

题目描述        Catcher 是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防...
  • qq_36295256
  • qq_36295256
  • 2017年07月05日 19:35
  • 100
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串运用-密码截取
举报原因:
原因补充:

(最多只允许输入30个字)