Đếm Chuỗi đối Xứng - VNOJ: VNOI Online Judge

Trang chủ » Dem Chuoi Doi Xung » Đếm Chuỗi đối Xứng - VNOJ: VNOI Online Judge

Có thể bạn quan tâm

VI EN Đăng nhập hoặc Đăng ký

Đếm chuỗi đối xứng

Xem dạng PDF Gửi bài giải Danh sách bài nộp Bài nộp tốt nhất Đọc lời giải Điểm: 0,18 (OI) Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 512M Input: stdin Output: stdout Nguồn bài: Hứa Lê Thanh Vy Dạng bài Quy hoạch động Ngôn ngữ cho phép C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong một buổi học viết chữ, Bờm phát hiện trong một số từ khi bỏ đi một số ký tự thì đọc ngược hay đọc xuôi đều giống nhau.

Ví dụ từ ~IOICAMP~, khi xóa đi các chữ cái ~C,A,M,P~, thì còn lại ~IOI~ là một từ đối xứng.

Bờm cảm thấy thú vị, và cậu tiếp tục thử xóa các ký tự khác, kết quả là có thêm nhiều từ đối xứng nữa: ~II, I, O, C...~. Nhưng nếu với một từ dài, cứ thử từng cách xóa như vậy thì thật mất thời gian. Bạn hãy viết chương trình giúp Bờm tính số cách xóa sao cho từ thu được đối xứng. Hai cách xóa chỉ khác nhau bởi thứ tự xóa các ký tự thì coi như trùng nhau.

Input

Một dòng duy nhất là từ cần tính số cách xóa, từ này chỉ chứa các chữ cái in hoa ~A, B, ..., Z~. (Độ dài từ không quá ~120~).

Output

Một số duy nhất là số cách xóa.

Sample Input

IOICAMP

Sample Output

9
  • Bình luận

Bình luận

Hãy đọc nội quy trước khi bình luận.
  • 1 VanSon0329 đã bình luận lúc 13, Tháng 9, 2024, 16:35

    Trong đề có viết "Hai cách xóa chỉ khác nhau bởi thứ tự xóa các ký tự thì coi như trùng nhau." tức mình nghĩ ví dụ như IOOI thì nó chỉ có I,O,II,OO,IOI,IOOI nhm mình chạy theo lời giải thì là 9 (mình ngĩ là I,O,O,I,II,OO,IOI,IOI,IOOI), có phải mình đang hiểu sai đề ko?

    • 1 AC_Quan đã bình luận lúc 17, Tháng 11, 2024, 2:58

      theo mình là cách xoá tính luôn cả việc xoá hết các kí tự. Với cả theo phát biểu của đề bài thì thứ tự xoá mới là vấn đề chứ không phải việc 2 xâu sau khi xoá có trùng nhau hay không, ví dụ: IOOI nếu bạn xoá kí tự số 1 và 4 thì việc bạn xoá kí tự 1 hay 4 trước đều như nhau, đều chung cách xoá (1;4).

  • 9 The__Rootkit đã bình luận lúc 18, Tháng 10, 2022, 2:55

    Cho e hỏi trong bài này thì 2 chuỗi "IOCAMP" và "OICAMP" có được tính là 1 không ạ ? Em chạy thì thấy 2 cái này được tính là 2 thì mới ra kq như trong test a. Em cảm ơn

    • -9 trieuyanglake_1 đã bình luận lúc 27, Tháng 3, 2023, 1:01 ← chỉnh sửa →

      sr toi cmt nham

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

Từ khóa » Dem Chuoi Doi Xung