POJ No.3617-Best Cow Line(字典序最小问题)
来源:互联网 发布:李荣浩后羿知乎 编辑:程序博客网 时间:2024/04/30 19:23
POJ No.3617-Best Cow Line(字典序最小问题)
给定长度为N的字符串S,要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任一操作。
从S的头部删除一个字符,加到T的尾部
从S的尾部删除一个字符,加到T的尾部
目标是要构造字典序尽量可能小的字符串T。
(字典序:字典序是指从前到后比较两个字符串大小的方法。首先比较第1个字符,如果不同则第1个字符较小的字符串更小,如果相同则继续比较第2个字符……如此继续,来比较整个字符串的大小。)
限制条件:字符串S只包含大写英文字母
输入
S=”ACDBCB”
输出
ABCBCD
从字典序的性质上看,无论T的末尾有多大,只要前面部分的较小就可以。
不断取S的开头和末尾中较小的一个字符放到T的末尾?
若开头和结尾字符串相同?就要比较下一个字符的大小。
按照字典序比较S和将S反转后的字符串S’
如果S较小,就从S的开头取出一个文字,追加到T的末尾。
如果S’较小,就从S’的开头取出一个文字,追加到T的末尾。
(若相同则取哪个都可以)
import java.util.Scanner;public class BestCowLine{public static void main(String[] args) {Scanner cin = new Scanner(System.in);String str = cin.nextLine();int a = 0;int b = str.length() - 1;while (a <= b) {boolean left = false;for (int i = 0; a + i <= b; i++)if (str.charAt(a + i) < str.charAt(b - i)) {left = true;break;} else if (str.charAt(a + i) > str.charAt(b - i)) {left = false;break;}if (left)System.out.print(str.charAt(a++));elseSystem.out.print(str.charAt(b--));}}}
0 0
- POJ No.3617-Best Cow Line(字典序最小问题)
- POJ NO.3617 Best Cow Line(字典序最小问题)
- POJ 3617 Best Cow Line(字典序最小问题)
- 字典序最小问题Best Cow Line
- POJ 3617 Best Cow Line (字典序最小_贪心)
- POJ 3617 Best Cow Line [贪心] [字典序最小]
- POJ 3617 Best Cow Line(贪心+最小字典序)
- 2.2.3 字典序最小问题 -Best Cow Line(POJ 3617)
- 字典序最小问题——Best Cow Line
- 043_字典序最小问题(best cow line)
- POJ3617 Best Cow Line (字典序最小问题)
- 字典序最小问题-贪心-Best Cow Line-POJ3617
- poj 3617 Best Cow Line(取字典序最小的一种排序)
- POJ 3617Best Cow Line(字典序最小的字符串)
- POJ 3617 Best Cow Line(字典序)
- POJ 3617 Best Cow Line(贪心,字典序比较)
- POJ3617 Best Cow Line(贪心,字典序最小)
- Best Cow Line(求最小字典数)
- spring cron表达式
- mysql数据库数据类型图解
- 文章标题
- 数据库常用操作语句
- JDK中plugin.jar包目录结构
- POJ No.3617-Best Cow Line(字典序最小问题)
- Java的锁机制
- python 环境搭建(二) pip源的修改
- 【新手】关于进制转换
- codeforces 740A Alyona and copybooks
- Codeforces Round #382 (Div. 2) 735A - Ostap and Grasshopper
- Path Sum II ---LeetCode
- 员工没热情?这8个简单方法比加薪都管用
- spring 之 PropertiesLoaderUtils 获取文件属性用法