文思海辉第一届在线编程大赛那个题
有没有大神参加了?
感觉好难的样子


题目详情

甲乙两个人用一个英语单词玩游戏。两个人轮流进行，每个人每次从中删掉任意一个字母，如果剩余的字母序列是严格单调递增的（按字典序a < b < c <....<z)，则这个人胜利。两个人都足够聪明，甲先开始，问他能赢么？

输入： 一连串英文小写字母，长度不超过15,保证最开始的状态不是一个严格单增的序列。

输出：1表示甲可以赢，0表示甲不能赢。

例如: 输入 bad， 则甲可以删掉b或者a,剩余的是ad或者bd，他就赢了，输出1。

又如: 输入 aaa， 则甲只能删掉1个a，乙删掉一个a,剩余1个a，乙获胜，输出0。


函数头部：

C：int who (const char * word);

C++：int who (string word);

Java：public static int who(String in);

C# ：public static  int who(string word);

------解决方案--------------------
我看了一眼,不是研究算法的,没什么思路
------解决方案--------------------
感觉应该是用无向图来表示所有冲突的字母 去掉一个字母相当于删除一个节点 根据图计算是否有策略一定可以取胜
------解决方案--------------------
顶一下，看了一下，没什么思路。
------解决方案--------------------
贴一下我代码，大神帮忙看看哪里错了。。。
用的思想是线代的逆序对。

public class Test {

	public static void main(String[] args) {

		String string="vgwgpkxxkqmnx";

		System.out.println(who(string));

	}

	public static int who(String word){

		String word2=word;

		int maxIndex;//逆序最大数

		int count=0;//count为奇数甲操作，count为偶数乙操作

		while(maxCount(word2)>0){

			//System.out.println(word2);

			maxIndex=maxCount(word2);

			word2=word2.substring(0,maxIndex)+word2.substring(maxIndex+1,word2.length());

			count++;

		}

		return count%2;

	}

	private static int maxCount(String in){

		int[] a=new int[in.length()];

		int max=0;

		int maxIndex=0;

		char[] chs=in.toCharArray(); 

		for(int i=0;i<in.length()-1;i++)

			for(int j=i+1;j<in.length();j++){

				if(chs[i]>=chs[j]){

					a[i]++;

					a[j]++;

				}

			}

		for(int i=0;i<a.length;i++){

			//System.out.print(a[i]+"  ");

			if(a[i]>max){

				max=a[i];

				maxIndex=i;

			}

		}

		//System.out.println();

		return maxIndex;

	}

}