Xác định xâu con x của xâu y trong đoạn chỉ số từ L tới R. Cho một xâu kí tự y chỉ gồm các kí tự latin viết thường có thể chứa dấu cách. và N truy vấn, mỗi tru

Câu hỏi :

Xác định xâu con $x$ của xâu $y$ trong đoạn chỉ số từ $L$ tới $R$ .

Cho một xâu kí tự $y$ chỉ gồm các kí tự latin viết thường có thể chứa dấu cách. và $N$ truy vấn, mỗi truy vấn gồm hai số nguyên $L, R$ $(0 \leq L \leq R < l e n (y))$ . Yêu cầu: với mỗi truy vấn, in ra xâu con của xâu $y$ từ chỉ số $L$ tới chỉ số $R$ ?

Input

Dòng đầu ghi xâu y có độ dài không quá $10^6$ ; xâu gồm các kí tự latin và số.

Dòng thứ hai ghi số nguyên $N$ là số lượng truy vấn $(1 \leq N \leq 100)$

$N$ dòng tiếp theo mỗi dòng ghi hai số nguyên $L, R$

Output

Với mỗi truy vấn, in ra xâu con từ chỉ số $L$ đến chỉ số $R$ của xâu

Example

Test

Input

0123456

3

2 5

2 3

0 7

Output

234

2

0123456

Lời giải 1 :

#include <bits/stdc++.h>

using namespace std;

long long tt;
string s;
int main()
{
    cin >> s;
    cin >> tt;
    while (tt--)
    {
        long long x,y;
        cin >> x >> y;
        for (long long i = x; i < y; ++i)
        {
            cout << s[i];
        }
        cout << '\n';
    }
    return 0;
}

Lời giải 2 :

#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
getline(cin, s); 
int t;
cin>>tt;
while (t--) {
int x,y;
cin>>x>>y; 
cout<<s.substr(x,y-x)<<'\n';
}
return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 6

Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!

Nguồn :

sưu tập

Xác định xâu con x của xâu y trong đoạn chỉ số từ L tới R. Cho một xâu kí tự y chỉ gồm các kí tự latin viết thường có thể chứa dấu cách. và N truy vấn, mỗi tru

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 6

Nguồn :

Có thể bạn quan tâm