有一个java题需要解答
输入： 一连串英文小写字母，长度不超过15,保证最开始的状态不是一个严格单增的序列。
输出：1表示甲可以赢，0表示甲不能赢。
例如: 输入 bad， 则甲可以删掉b或者a,剩余的是ad或者bd，他就赢了，输出1。
又如: 输入 aaa， 则甲只能删掉1个a，乙删掉一个a,剩余1个a，乙获胜，输出0。
函数头部：
Java：public static int who(String in);
最新回答
风夏了白雪
2024-11-06 04:07:31
这么久了没人提出个思路，我自己想了个思路，完全可行但是可能略微麻烦
思路：假如有n个字符，那么每两个字符直接都有一个大小关系，总共有n*(n-1)个【关系】。比如说bad,b>a,b<d,a<b,a<d,d>b,d>a这6个【关系】，其中b>a跟a<b是同一个【关系】，所以去掉后剩下b>a,b<d,a<d这三个【关】系n*(n-1)/2。因为你要的是递增，所以b>a不满足，b<d和a<d满足，所以可以认为【关系】b>a是错误的，另外两个是正确的。甲要赢，就必须达到所有【关系】是正确的，所以必须删除单个字母关联【关系】错误最多的那个字母。比如说b，有两个【关系】：b>a:错误，b<d:正确。就是说b的所有【关系】中错1对1。同理，a的【关系】b>a错误，a<d正确。a的所有【关系】中也是错1对1，而d的【关系】就是都对的。甲为了赢，就得删除相关联的【关系】错误最多的字符。这里a和b都是错1对1，而d是对2。所以a和b任意删除一个，甲就赢了。而乙则相反，应该删除对的【关系】最多的那个字符，这里就是d对2，删了乙就赢了。这就是最聪明的删除方法。
程序具体做法：建立一个【关系】的class，里面有三条属性，一是第一个字母，二是第二个字母，三是【关系】的对错。
然后你输入n个字符，就建立n*(n-1)/2个【关系】，通过循环和判断写入属性。
删除的时候自己决定下谁先删（这个随你高兴），删一个字母就删掉所有该字母相关联的【关系】。甲通过循环判断当前字母中谁的关系是错误最多的，删掉该字母和所有该字母相关的【关系】，然后乙继续，删除正确的最多的字符和所有相关【关系】。最后判断不用我说了吧
望春风
2024-11-06 08:29:25
---其实我是回那个"达摩高僧"的，但以上的话我贴到评论里被评为有不合适的词语，我找了半天楞是找不出来“不合适的词语”，这百度就算算法太搓，你好歹也把我不合适的词标出来行不。。。
茉莉花的清香
2024-11-06 08:24:48
public static void main(String[] args) {
String code="abcddsefg"; //单词
code=code.replace("s", ""); //删除，这里可能有点问题，大概就是这样了，你改改就行了
if(win(code)) //这里的判断啥的业务你也自己改改吧，总的留点啥给你做
System.err.println("1");
else
System.err.println("0");
}
public static boolean win(String code){
char[] c=code.toCharArray();
for (int i = 0; i < c.length-1; i++) {
if(c[i] > c[i+1])
return false;
}
return true;
}
洞房不败
2024-11-06 14:49:38
这个题其实就是找最优排列的，找出最优排列来剩下的就很好判断了。
姐媞仼，领迗丅
2024-11-06 18:53:34
我觉得可以改一下题目的方向：甲乙两人一起删字母，得到一个最长的严格单增序列。这样的话，这个题目在这里还是可以做做的。
热门标签
