算法的问题

Question

package com.liming.test;import java.util.Arrays;
import java.util.ArrayList;
import java.util.List;/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2005</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */public class LineTest {
    public LineTest() {
    }    public static void main(String[] args) {
        LineTest lineTest1 = new LineTest();
        String str = "ABBCDDECCFFGGATTYURR";
        System.out.println(str.length());
        List list = new ArrayList();
        List result = new ArrayList();
        for (int i = 0; i < str.length(); i++) {
            String s = str.substring(i, i + 1);
            if (!result.contains(s)) {
                list.add(new Integer(i));
                System.out.print(s);
                result.add(s);                for (int j = i+1; j < str.length(); j++) {
                    String ss = str.substring(j, j + 1);
                    if (s.equals(ss)) {
                        list.add(new Integer(j));
                        System.out.print(ss);
                        result.add(ss);
                        break;
                    }
                }
            }
        }
        for (int i = 0; i < str.length(); i++) {
            if (!list.contains(new Integer(i))) {
                String s = str.substring(i, i + 1);
                System.out.print(s);
                result.add(s);
            }
        }
        //return result;
    }}

Answer 1

这个题是不是有问题啊。到底有多少个国家？比如15个国家，而且每个国家都有两个以上，那么结果是可以达到要求:
      前面的30个人中,要求每个国家的人都有2个,如果只有一个,那就一个了,
但是如果万一其中的一个国家只有一个人，那么必然有另一个国家有3个人。那么这个题的理解只能是最后结果里面每个国家的人数至少有两个，除非只有一人。但如果国家数目是20个，而且每个国家都有两个以上的人……那么我打死也做不到要求……所以这个题里面国家数目和每个国家的人数必须满足一定的关系，这问题才可能有解……另外，题目的要求里面并没有说每个国家的两个人是否必须挨在一起，但举的例子里面却是挨在一起的，到底是否需要实现挨在一起？？还有：
    移动之后,要保证没有移动的本来的顺序
那么先请说明一下，怎么算是移动？是A的位置开始在第5位上，最后也在第五位上才算没有移动过？那么无论你怎么得出结果，都会满足这个要求的，因为没有移动的人都在原来的位置上，怎么可能顺序有变？？要么就是移动是人员调动的基本操作，即把第二位调到第20位，虽然中间的人位置变了，但不算移动过。那么我们的每一步可做的基本动作模式就算是定了……出题的兄弟，这真的是你要做的一个问题吗？怀疑ing.是不是说出来逗我们玩的？要不就只能说你表述不清楚了……