16蓝桥杯--JAVA语言C组-第10题-密码脱落
来源:互联网 发布:软件英文怎么写 编辑:程序博客网 时间:2024/04/19 01:00
前言:由于网上没有找到比较满意的Java答案,只找到了一个不错的c语言的答案。自己修改成Java代码的。
博主链接:http://blog.csdn.net/f_zyj/article/details/51082257
密码脱落
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。
由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。
你的任务是:
给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。
输入一行,表示现在看到的密码串(长度不大于1000)
要求输出一个正整数,表示至少脱落了多少个种子。
例如,输入:
ABCBA
则程序应该输出:
0
再例如,输入:
ABDCDCBABC
则程序应该输出:
3
import java.util.Scanner;public class Main { static int min=0,num=0; static String inputstr; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); inputstr=scanner.next(); min=inputstr.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 (inputstr.charAt(left)==inputstr.charAt(right)) fcode(left+1, right-1, num); else { fcode(left+1, right, num+1); fcode(left, right-1, num+1); } } return; }}
0 0
- 16蓝桥杯--JAVA语言C组-第10题-密码脱落
- 2016蓝桥杯省赛java C组第十题 --密码脱落
- 蓝桥杯 密码脱落 LCS
- 蓝桥杯 密码脱落
- 蓝桥杯-密码脱落
- 蓝桥杯省赛题 密码脱落C/C++
- 蓝桥杯 2016 9 密码脱落
- 密码脱落——蓝桥杯
- 蓝桥杯_密码脱落(LCS)
- 蓝桥杯中的密码脱落问题
- 2016年蓝桥杯A组 第九题 密码脱落
- 密码脱落
- 密码脱落
- 密码脱落
- 密码脱落
- 第七届蓝桥杯大赛个人赛省赛C++ A组 (第九题 密码脱落)
- 【第七届蓝桥杯】密码脱落
- 密码发生器——第三届蓝桥杯省赛C语言A组第8题
- 支付宝支付——当面付
- shell脚本中接收返回值
- 高人对libsvm的经典总结(全面至极)
- 各种问题!!!
- cs231n assignment1--svm
- 16蓝桥杯--JAVA语言C组-第10题-密码脱落
- Coreseek Windows下安装调试
- LSTM
- RN多文件上传
- 网易2017年秋招编程题之暗黑的字符串
- 统计时,时间格式如何获取
- 高通平台修改LK(bootloader)开机logo
- noi-7805-配对碱基链
- phpMyAdmin中sql-parser组件的使用