diff --git a/exam/packet.tex b/exam/packet.tex index 1f338f7..c2d415d 100644 --- a/exam/packet.tex +++ b/exam/packet.tex @@ -144,19 +144,18 @@ Output: % ========================= Problem 4 ========================= \problem{Problem 3: Merge Intervals} \textit{Difficulty: Hard} +\begin{itemize} +You are given a string S composed of only the characters ‘6', ‘7’, ‘A', ‘B', and ‘\#' (without the quotation marks). This string is processed from left to right, and you must maintain a sequence of chracters that changes according to these rules: -You are given a string S composed of only the characters \‘6\’, \‘7\’, \'A\’, \'B\’, and \‘#\’ (without the quotation marks). This string is processed from left to right, and you must maintain a sequence of chracters that changes according to these rules: -1. The sequence starts out empty. -2. 6 - add a 6 to the end of the sequences -3. 7 - if the sequence is non-empty and its last chracter is \‘6\’, remove that last \‘6\’, otherwise, add \‘7\’ to the end of the sequence -4. A - reverse the sequence -5. B - add a duplicate of the current sequence to the end of it -6. # - clear the sequence - +\item 6 - add a 6 to the end of the sequence +\item 7 - if the sequence is non-empty and its last chracter is ‘6', remove that last ‘6', otherwise, add ‘7' to the end of the sequence +\item A - reverse the sequence +\item B - add a duplicate of the current sequence to the end of it +\item \# - clear the sequence +\end{itemize} \inputformat \begin{itemize} - \item The first line consists of the string S. The string consists only of the characters 6, 7, A, B, and #. - \item It is guaranteed that \texttt{s} ($1 \leq |s| \leq 10^5$) + \item The first line consists of the string S. The string consists only of the characters 6, 7, A, B, and \#. \end{itemize} \outputformat