findMinPalindrome2
Số palindrome là số mà đọc ngược hay đọc xuôi đều giống nhau, ví dụ: 12321,2442,10201,.... Số 123123, 1000, 554,... không phải là số palindrome. Lần này số n rất lớn vì thế ta sẽ biểu diễn chúng dưới dạng chuỗi.
Cho số n hãy tìm số palindrome bé nhất và lớn hơn n.
Ví dụ:
- Với
n= 1234512345, thì kết quả làfindMinPalindrome(n)=12345543211234554321là số palindrome bé nhất và lớn hơn1234512345. - Với
n= 123123123123123, thì kết quả làfindMinPalindrome(n)=123123131321321.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s with c++, 3s with C# and Java, 4s with Python and Java Script.
- [Đầu vào] string n.
1<=n<=101000 - [Đầu ra] string.
số palindrome bé nhất và lớn hơnn.
Post Comment