Nội dung bài viết

    Xem thêm

    Tìm cách tách S thành ít nhất các xâu, sao cho mỗi xâu đều là Lyndon word

    Vietjack.me giới thiệu bộ câu hỏi ôn tập Tin học có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Tin học tốt hơn. Mời các bạn đón xem:

    1 268 24/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Tìm cách tách S thành ít nhất các xâu, sao cho mỗi xâu đều là Lyndon word.

    Đề bài: Lyndon word là các xâu khác rỗng, mà có thứ tự từ điển nhỏ hơn tất cả các xâu thu được bằng phép xoay của nó.

    Cho một xâu S. Tìm cách tách S thành ít nhất các xâu, sao cho mỗi xâu đều là Lyndon word.

    Lời giải:

    void lyndon(string s) {

              int n = (int) s.length();

              int i = 0;

              while (i < n) {

                       int j = i + 1, k = i;

                       while (j < n && s[k] <= s[j]) {

                                 if (s[k] < s[j]) k = i;

                                 else ++k;

                                 ++j;

                       }

                       while (i <= k) {

                                 cout << s.substr(i, j - k) << ' ';

                                 i += j - k;

                       }

              }

              cout << endl;

    }

     

    Xem thêm các câu hỏi Tin học có đáp án khác:

    Viết chương trình nhập N số nguyên nhập từ bàn phím in ra màn hình số nhỏ nhất và lớn nhất

    Ý nào dưới đây là đúng: Hệ điều hành máy tính cá nhân

    Cho dãy số từ 0 đến 15 hãy mã hóa từ số 8 đến 15

    Cách tạo tài khoản thư điện tử

    Thông tin là gì? Quá trình xử lý thông tin trong máy tính

    Thông tin là gì? Tiếp nhận thông tin là gì

    Siêu văn bản là gì

    Tính S(n) = 1 + 2 + 3 + … + n bằng C / C++

    Tìm cách tách S thành ít nhất các xâu, sao cho mỗi xâu đều là Lyndon word

    Chúng ta gọi dữ liệu hoặc lệnh được nhập vào máy tính là gì

    Viết chương trình C nhập một mảng số nguyên từ bàn phím

    Giả thiết N là số nguyên dương. Số nguyên M là tổng của N với các chữ số của nó

    Tính tổng của tất cả các số có 3 chữ số lập từ các chữ số 1,2,3,4,5

    Viết chương trình nhập vào mảng một chiều các số nguyên và xuất ra các phần tử chẵn < 20

    Để minh họa rằng máy tính và các thiết bị số thay đổi cách thức hoạt động

    Tại sao nói máy tính thay đổi chất lượng hoạt động thông tin của con người?

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 268 24/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: