Tìm số lớn nhất

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu \(S\) có độ dài không quá \(255\) kí tự. Trong xâu \(S\), có chứa các số tự nhiên mà mỗi số tự nhiên đó là một xâu con gồm các kí tự số liên tiếp nhau trong xâu \(S\).

Yêu cầu: Hãy tìm số tự nhiên lớn nhất có trong xâu \(S\).

Input

  • Nhập xâu \(S\).

Output

  • Ghi ra \(1\) số tự nhiên lớn nhất trong xâu \(S\).

Example

Test 1

Input
Abc987hnmh0003456hs006543m 
Output
6543

Bình luận


  • 0
    thanhkhoa123    11:52 a.m. 15 Tháng 8, 2022

    Bài này làm sao vậy mn


    • 0
      giabaotq07    3:45 p.m. 22 Tháng 8, 2022

      Cảnh báo SPOILER

      dùng 1 xâu phụ(trống) , 1 xâu kết quả(trống)

      duyệt xâu s

      nếu là số thì lưu vào xâu phụ

      nếu là kí tự (trừ số)

      {
      đem nó đi so sánh xem xâu phụ hay xâu kết quả to hơn.
      nếu xâu phụ to hơn kq=phụ không thì vẫn thế =))
      ,reset lại xâu phụ
      }

      lưu ý xâu phụ trống mà kí tự đang duyệt là '0' kệ mẹ nó
      ô kê hết rồi