給你乙個字串 s,「k 倍重複項刪除操作」將會從 s 中選擇 k 個相鄰且相等的字母,並刪除它們,使被刪去的字串的左側和右側連在一起。
你需要對 s 重複進行無限次這樣的刪除操作,直到無法繼續為止。
在執行完所有刪除操作後,返回最終得到的字串。
本題答案保證唯一。
import j**a.util.scanner;
import j**a.util.stack;
class solution
stackstack = new stack<>();
int num = 1;
for (int i = 1; i < s.length(); ++i) else
} else
}num = 1;}}
num %= k;
if (num != 0)
} else
}stringbuilder ans = new stringbuilder();
while (!stack.isempty())
}return ans.reverse().tostring();
}public static void main(string args)
}}class info
}
1209 刪除字串中的所有相鄰重複項 II
題目描述 給你乙個字串 s,k 倍重複項刪除操作 將會從 s 中選擇 k 個相鄰且相等的字母,並刪除它們,使被刪去的字串的左側和右側連在一起。你需要對 s 重複進行無限次這樣的刪除操作,直到無法繼續為止。在執行完所有刪除操作後,返回最終得到的字串。本題答案保證唯一。示例 1 輸入 s abcd k ...
1209 刪除字串中的所有相鄰重複項 II
給你乙個字串 s,k 倍重複項刪除操作 將會從 s 中選擇 k 個相鄰且相等的字母,並刪除它們,使被刪去的字串的左側和右側連在一起。你需要對 s 重複進行無限次這樣的刪除操作,直到無法繼續為止。在執行完所有刪除操作後,返回最終得到的字串。本題答案保證唯一。示例 1 輸入 s abcd k 2 輸出 ...
刪除字串中的所有相鄰重複項
給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以刪除 bb 由於兩字母相鄰且...