1209 刪除字串中的所有相鄰重複項 II

2022-09-19 09:24:10 字數 667 閱讀 4354

給你乙個字串 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 由於兩字母相鄰且...