华为OJ 字符串运用-密码截取
来源:互联网 发布:快递单号记录软件 编辑:程序博客网 时间:2024/06/10 11:40
要毕业了还是要敲一下代码练练手的,很简单的小程序
题目 :Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
输入:输入一个字符串
输出:返回有效密码串的最大长度
样例输入:ABBA
样例输出:4
package string;import java.util.Scanner;public class Main { String str; int maxLen = 0; private void checkLegal(int begin, int end, int len) { if (begin == end) { if (len*2+1 > maxLen) { maxLen = len*2+1; } return; } else if (begin == end - 1) { if ((len + 1)*2 > maxLen && str.charAt(begin) == str.charAt(end)) { maxLen = (len + 1)*2 ; } return; } if (str.charAt(begin) == str.charAt(end)) { checkLegal(++begin, --end, ++len); } else { return; } } public static void main(String[] args) { Main main = new Main(); Scanner input = new Scanner(System.in); main.str = input.nextLine(); for (int i = 0; i < main.str.length(); i++) { for (int j = main.str.length() - 1; j > i; j--) { if (main.str.charAt(i) == main.str.charAt(j)) { main.checkLegal(i, j, 0); } } } if (main.maxLen == 0) { main.maxLen = 1; } System.out.println(main.maxLen); }}
递归调用一下比较方便。
abba
从第一个字母开始,从后面找到跟它相同的字母,记录这两个位置开始递归。
0 0
- 【华为oj】字符串运用-密码截取
- 华为OJ(字符串运用-密码截取)
- 华为oj 字符串运用-密码截取
- 字符串运用-密码截取(华为oj)
- 【华为OJ】【027-字符串运用-密码截取】
- 【华为OJ】【057-字符串运用-密码截取】
- 华为OJ:字符串运用-密码截取
- 华为OJ 字符串运用-密码截取
- 华为oj中级 字符串运用-密码截取
- 华为OJ字符串运用-密码截取
- 华为OJ基础题-字符串运用-密码截取
- 华为OJ中级题-字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- [华为OJ--C++]057-字符串运用-密码截取
- 华为oj中级 【中级】字符串运用-密码截取
- 华为OJ——字符串运用-密码截取
- 华为测试 字符串运用-密码截取
- 程序中插入数据库出现乱码问题
- LeetCode_461-hamming distance
- mqtt发布端代码
- 结构体占用字节数及存储与空间分配(转)
- manifest.xml微擎系统模块的安装文件内容
- 华为OJ 字符串运用-密码截取
- POJ1338 Ugly Numbers
- Probabilistic decoder, Bayesian neural network, Probabilistic encoder
- java学习
- 通过jdbc访问mysql数据库的具体过程及简单查询
- leetcode_169. Majority Element
- leetcode#121#122#123 Best Time to Buy and Sell Stock
- Mysql5.7安装初始化
- Linux基本分区管理