Nội dung Bài tập
Mã:
Palindrome
Tên:
Palindrome substrings
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
thuthq
Một chuỗi được gọi là Palindrome khi nó đều giống nhau nếu đọc xuôi hay đọc ngược.

Ví dụ:
  • Những chuỗi sau là palindrome: "racecar", "abba", "x"
  • Những chuỗi sau không là palindrome: "abc", "racecars", "xy"

Cho trước một chuỗi S, nhiệm vụ của bạn là tìm số lượng chuỗi con palindrome riêng biệt của S.

Dữ liệu vào: 

- Chuỗi không rỗng, không quá 100 kí tự

Dữ liệu ra: 

Số lượng chuỗi con palindrome riêng biệt của S

Ví dụ:

  • input

    banana

    output
    6
  • Giải thích: cápalindrome riêng biệt của S a, b, n, ana, nan, anana.


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận