Top 1000 câu hỏi thường gặp môn Tin học có đáp án (phần 2) hay nhất được biên soạn và chọn lọc giúp bạn ôn luyện và đạt kết quả cao trong bài thi môn Tin học.
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
Câu 9: 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 bài giải Tổng hợp kiến thức môn Tin học hay, chi tiết khác:
Câu 1: 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?
Câu 2: Ý nào dưới đây là đúng: Hệ điều hành máy tính cá nhân:
Câu 3: Cho dãy số từ 0 đến 15 hãy mã hóa từ số 8 đến 15
Câu 4: Cách tạo tài khoản thư điện tử
Câu 5: Thông tin là gì? Quá trình xử lý thông tin trong máy tính
Câu 6: Thông tin là gì? Tiếp nhận thông tin là gì?
Câu 8: Tính S(n) = 1 + 2 + 3 + … + n bằng C / C++
Câu 10: Chúng ta gọi dữ liệu hoặc lệnh được nhập vào máy tính là gì?
Câu 11: Viết chương trình C nhập một mảng số nguyên từ bàn phím.
Câu 13: 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
Câu 14: 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
Câu 15: Để 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
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
