Bedao Mini Contest 23 - Đối xứng

Xem dạng PDF
Gửi bài giải
Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Tác giả:
bedao
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho xâu ~S~, hãy cho biết cần thay đổi ít nhất bao nhiêu kí tự để ~S~ tồn tại xâu con có độ dài lớn hơn ~1~ là xâu đối xứng.

Input

Dòng đầu tiên chứa ~T~ (~1 \leq T \leq 10^5~), số lượng test bạn phải xử lý. ~T~ dòng tiếp theo, mỗi dòng chứa một xâu ~S~ chỉ gồm các ký tự chữ cái Latin in thường.

Tổng số ký tự của ~S~ trong tất cả các testcase không quá ~10^5~.

Output

Gồm ~T~ dòng, mỗi dòng ghi một số nguyên là đáp án của testcase đó. Nếu không thể thay đổi thỏa mãn đề bài thì ghi ~-1~.

Sample Input 1

2
dcbefab
xyzyx

Sample Output 1

1
0

Notes

Ở xâu đầu tiên, ta có thể thay ký tự thứ tư của xâu thành a để được xâu con bafab là xâu con đối xứng của xâu lớn.

Vì bản thân xâu thứ hai đã là xâu đối xứng nên ta không cần thay đổi gì cả.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 3
    younglungling  đã bình luận lúc 29, Tháng 2, 2024, 5:29

    Cho em hỏi là vì sao cout << 1 << "\n" lại gặp lỗi EOF. Còn cout << "1\n" lại đúng vậy ạ ?


    • 6
      water  đã bình luận lúc 29, Tháng 2, 2024, 11:05

      Đây là do bạn code chưa kỹ nhé. Xem đoạn code sau (trong bài nộp của bạn):

      while (q--)
{
   string s;
   cin >> s;
   bool ok = false;
   if (s.length() == 1){
       cout << - 1 << "\n";
       ok = true;
       break;
   }

      Ở trong khối lệnh if, bạn đã dùng break để thoát ra khỏi điều kiện. Tuy nhiên, lệnh break dùng để thoát ra khỏi vòng lặp, nên tại đây nếu điều kiện thoả nó sẽ thoát ra khỏi vòng while ở trên (vòng lặp các testcase). Vì thế, chương trình của bạn sẽ không chạy đủ hết các testcase, dẫn tới việc in ra thiếu số và hết file đột ngột (lỗi Unexpected EOF in the participant's output).


      • 0
        younglungling  đã bình luận lúc 29, Tháng 2, 2024, 11:17

        Em hiểu rồi ạ. Cảm ơn ạ<3


  • -8
    pqviet2110  đã bình luận lúc 21, Tháng 2, 2024, 16:44

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


  • -5
    dongngubo4e  đã bình luận lúc 21, Tháng 2, 2024, 1:14

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