生化危机？待解决

  项目要求：1放了暑假的酸奶同学一天到晚都泡在咪咕视频上看电影，这一天他刚看了《生化危机》就做了个梦，梦里发现自己到了保护伞公司，里面可全是怪物啊！酸奶逃到一扇门前，发现旁边的触摸屏上写着以下内容：初始字符串S =”CDB”初始字符串T=”ABC” Loading…字符串T=”ABCBCD”Now初始字符串S=”ACDBCB”初始字符串T=”“(空)Loading… 请输入字符串T=”?”。酸奶观察了半天发现得到T的操作如下：1.从S的头部删除一个字符，加到T的尾部。2.从S的尾部删除一个字符，加到T的尾部。目的是获得字典序尽量小的的字符串T。酸奶急的不知所措。请你完成以下程序，帮助酸奶赶紧输入答案逃出去吧。
  思路：