您正在和您的朋友一起玩下面的翻转游戏：给定一个仅包含以下两个字符的字符串：+和-，您和您的朋友轮流将两个连续的“ ++”翻转为“-”。当一个人不再能移动时游戏结束，因此另一个人将成为赢家。

编写一个函数，以计算一次有效移动后字符串的所有可能状态。

Java解决方案

public List<String> generatePossibleNextMoves(String s) {

List<String> result = new ArrayList<String>();

if(s==null)

return result;

char[] arr = s.toCharArray();

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

if(arr[i]==arr[i+1] && arr[i]=='+'){

arr[i]='-';

arr[i+1]='-';

result.add(new String(arr));

arr[i]='+';

arr[i+1]='+';

}

}

return result;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。