问题描述
小S玩起了多米诺骨牌，他排列了一行骨牌，并可能将某些骨牌向左或向右推倒。随着骨牌连锁反应的进行，一些骨牌可能因为左右两侧受力平衡而保持竖立。现在小S想要知道在所有动作完成后，哪些骨牌保持竖立。
给定一个表示骨牌初始状态的字符串，其中：
"L" 表示该位置的骨牌将向左倒。 "R" 表示该位置的骨牌将向右倒。 "." 表示该位置的骨牌初始时保持竖立。 模拟整个骨牌倒下的过程，求出最终仍然保持竖立的骨牌的数目和位置。
测试样例 样例1：
输入：num = 14,data = ".L.R...LR..L.." 输出：'4:3,6,13,14'
样例2：
输入：num = 5,data = "R...." 输出：'0'
样例3：
输入：num = 1,data = "." 输出：'1:1'
本意通过AI处理，但ai始终解决不了 ”一些骨牌可能因为左右两侧受力平衡而保持竖立“，所以便打算自己处理一下，于是想到了一个绝妙的点子，因为不论是L还是R，哪怕有重复的也无法碰到（就是哪怕俩个L，也不会有重复出现两个力），只有可能是在L和R之间的，才有可能受到俩个力，那么可以说明一个多米诺骨牌受到两个力，一定是一个L一个R，那么我在处理的时候，直接将状态标为‘1’，‘2’.....这样子，一个多米诺骨牌所受力相同，即数字相同，他就会保持平衡！ 个人觉得还蛮巧妙。
public static String solution(int num, String data) {
// 初始化状态数组
char[] status = new char[num];
char flag='1';
for (int i = 0; i < num; i++) {
status[i] = data.charAt(i);
}
// 模拟倒下过程
for (int i = 0; i < num; i++) {
if (status[i] == 'L') {
flag='1';
// 向左遍历，更新状态
for (int n = i - 1; n >= 0; n--)
//只要不是特殊状态骨牌就行
{
if (status[n] == 'L'||status[n] == 'R') {
// 遇到向右倒的骨牌，停止更新
break;
} else if(status[n]==flag) {
status[n]='.';
}else if (status[n] != 'L'||status[n] != 'R') {
status[n] = flag++;
}
}
} else if (status[i] == 'R') {
// 向右遍历，更新状态
flag='1';
for (int n = i + 1; n < num; n++) {
if (status[n] == 'L'||status[n] == 'R')
//只要不是特殊状态骨牌就行
{
// 遇到向左倒的骨牌，停止更新
break;
} else if(status[n]==flag) {
status[n]='.';
}else if (status[n] != 'L'||status[n] != 'R') {
status[n] = flag++;
}
}
}
}
// 统计结果
StringBuilder result = new StringBuilder();
int count = 0;
for (int i = 0; i < num; i++) {
if (status[i] == '.') {
count++;
result.append(i + 1).append(",");
}
}
// 构建最终结果字符串
if (count == 0) {
return "0";
} else {
return count + ":" + result.substring(0, result.length() - 1);
}
}
public static void main(String[] args) {
// 测试用例
System.out.println(solution(14, ".L.R...LR..L..").equals("4:3,6,13,14"));
System.out.println(solution(5, "R....").equals("0"));
System.out.println(solution(1, ".").equals("1:1"));
}
