Rút gọn xâu

Submit solution
Points: 2 (partial)
Time limit: 1.0s
Memory limit: 125M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho xâu ký tự gồm các chữ hoa Tiếng Anh. Bạn được phép rút gọn 2 chữ cái giống nhau đứng cạnh nhau thành một chữ cái. Nhiệm vụ của bạn là tiếp tục rút gọn như vậy cho xâu mới sinh ra tới khi không thể rút gọn hơn nữa được gọi là xâu rút gọn.

Input

  • Dòng 1 là độ dài xâu ký tự N (1<=N<=10^5)

  • Dòng 2 là xâu cần rút gọn

Output

  • Xâu rút gọn

Ví dụ

Input

9

ABBCCCBBA

Output

ABCBA
tichpx

Comments


  • 1
    manh_ĐTVT5_K60  commented on Sept. 30, 2020, 2:54 a.m.

    bài này xài stack phải ko mấy thím??


    • 1
      TICHPX  commented on Sept. 30, 2020, 2:55 a.m.

      Bạn xài gì thì xài


      • 1
        manh_ĐTVT5_K60  commented on Oct. 1, 2020, 6:06 a.m.

        e bên điện tử viễn thông, hi vọng có cơ hội được học thầy, hihi


        • 1
          TICHPX  commented on Oct. 4, 2020, 12:43 p.m.

          Có thể dùng hàm sort có sẵn trong C++ thay vì viết qsort


  • 2
    root  commented on Sept. 18, 2017, 11:08 a.m.

    Đặt tên là cực tiểu xâu có vẻ dễ hiểu hơn.