贪心策略----字典序列最小问题

问题描述

给定一个长度为n的字符串s,构造一个空字符串t,反复经过下面操作：

1.从s的头部删除一个字符，添加到t的尾部。

2.从s的尾部删除一个字符，添加到t的尾部。

使得最终得到的字符串t的字典序列尽可能的小

输入：

字符串s

输出：

字符串t

import java.util.Scanner;

public class Wu {
    public static void fun(String s){
      String s1=new StringBuffer(s).reverse().toString();
      StringBuffer s2=new StringBuffer();
      int n=s.length();
      while(s2.length()