字典序最小问题
2016-12-17 21:52
155 查看
字典序最小问题
给定长度为N的字符串S, 要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任意操作:从S的头部删除一个字符,加到T的尾部
从S的尾部删除一个字符,加到T的尾部
目标是要构造字典序尽可能小的字符串T。
思路:取两端小的,如果两段一样,就比较下一个字符的大小,希望尽早使用更小的字符
public class Test { public static void main(String[] args) throws IOException { char arr[]={'A','C','D','B','C','B'}; char arr2[] = {'A','C','B','B'}; solve(arr2); } public static void solve(char arr[]){ int a=0,b=arr.length-1; while(a<=b){ boolean left = false; for (int i=0; a+i<=b; i++){ if(arr[a+i]<arr[b-i]){ left = true; break; } else if(arr[a+i]>arr[b-i]){ left = false; break; } } if(left) System.out.print(arr[a++]); else System.out.print(arr[b--]); } } }
相关文章推荐
- uva 624 CD(01背包问题)输出最小字典序是个问题虽然题目不要求
- 贪心算法——字典序最小问题
- 字典序最小问题--贪心入门
- 字典序最小问题_思路
- 字典序最小问题
- 字典序最小问题Best Cow Line
- POJ3617 Best Cow Line (字典序最小问题)
- 字典序最小问题
- 字典序最小问题 (贪心)
- POJ No.3617-Best Cow Line(字典序最小问题)
- POJ3617(字典序最小问题)
- POJ 3617 字典序最小问题
- 字典序最小问题——Best Cow Line
- POJ 3167 字典序最小问题
- 数据结构与算法——字典序最小问题(用string类实现)
- 字典序最小问题
- 字典序最小问题 前后删除加入 贪心poj3617
- 字典序最小问题
- 字典序最小问题
- poj 3617字典序最小问题