丑陋的字符串
来源:互联网 发布:淘宝一点通是什么 编辑:程序博客网 时间:2024/04/30 14:23
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对”AA”和两对重叠的”BB”。现在给出一个字符串,字符串中包含字符’A’、’B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只包含’A’,’B’,’?’三种字符。
输出描述:
输出一个整数,表示最小的丑陋值
输入例子:
A?A
输出例子:
0
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int N = in.nextInt(); int[] num = new int[N]; for(int i = 0 ; i < N ; i++){ num[i] = in.nextInt(); } Arrays.sort(num); int min = 0; for(int i = 2 ; i < N ; i++){ min = Math.max(min,num[i]-num[i-2]); } System.out.print(min); in.close(); }}
阅读全文
0 0
- 丑陋的字符串
- 丑陋的字符串
- 丑陋的字符串
- 丑陋的字符串2
- 【算法题】丑陋的字符串
- 【编程题】 丑陋的字符串
- [编程题] 丑陋的字符串
- 【编程题】 丑陋的字符串
- 丑陋的面具
- 丑陋的263
- 所谓的丑陋
- 读丑陋的中国人
- 丑陋的中国人
- 《丑陋的中国人》
- 丑陋的自己
- 丑陋的中国人
- 规避丑陋的eval
- “丑陋”的贪吃蛇
- C++函数返回指针结果的坑.
- Spring Cloud构建微服务架构(七)消息总线(续:Kafka)
- hdu Problem-5703
- POJ 1984 Navigation Nightmare
- linux常用指令大全
- 丑陋的字符串
- bbed之一 ------bbed的编译
- 从零学java笔录-第16篇 循环语句总结&break
- [精华分享][Unity&模型制作&blender]适合独立游戏开发的官方免费3D人物模型软件以及教程合集
- Android-------使用第三方Banner实现对网络图片的无线轮播
- 307. Range Sum Query
- 用maven项目mybatis集成spring+springmvc无刷新实现crud
- 【Linux 环境Vim常用操作与配置文件】
- 如何编译动态库/静态库之编译Qt4.8.5静态库/动态库