
Đăng ký Quên mật khẩu?

Forum lớp

Đội Tuyển Olympic CNTT

Chatbox

Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!

16/12/2013 21:12 # 1

vnttqb

Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)

Kĩ năng: 39/80 (49%)

Ngày gia nhập: 21/03/2011

Bài gởi: 785

Được cảm ơn: 319

[vnspoj] 3631. Gửi thư

3631. Gửi thư

Mã bài: NKLETTER

Vị Giám đốc công ty XYZ cần gửi một văn bản quan trọng tới một đối tác của mình. Văn bản là một xâu S các chữ cái la tinh in thường. Để bảo mật nội dung văn bản, ông Giám đốc gửi 2 bức thư. Bức thư thứ nhất là phần đầu Sb của xâu S, bức thư thứ 2 là phần cuối Se của S. Hai bức thư Sb và Se đảm bảo đầy đủ nội dung của S, tuy nhiên có thể một phần cuối của Sb có thể được viết lặp lại trong phần đầu của Se, song số kí tự được viết lặp lại không biết trước.

Ví dụ: với văn bản S=’truongnguyenduquannhat’ tạo ra hai bức thư:

Sb=truongngueNdu
         ngueNduquanNhat=Se=

Sb=’truongnguyendu’ và Se=’nguyenduquannhat’

Yêu cầu: Cho hai xâu Sb và Se, hãy xác định một xâu S có thể là nội dung của bức thư sao cho độ dài của xâu S là ngắn nhất.

Dữ liệu

Dòng đầu chứa xâu Sb, dòng thứ hai chứa xâu Se. Mỗi xâu có độ dài không quá 250.

Kết quả

Ghi ra độ dài của xâu S tìm được.

Ví dụ

Dữ liệu
truongnguyendu
nguyenduquannhat

Kết quả
22

======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết.

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com

Các thành viên đã Thank vnttqb vì Bài viết có ích:

16/12/2013 21:12 # 2

minh_vu_03

Cấp độ: 1 - Kỹ năng: 1

Kinh nghiệm: 7/10 (70%)

Kĩ năng: 3/10 (30%)

Ngày gia nhập: 07/09/2013

Bài gởi: 7

Được cảm ơn: 3

Phản hồi: [vnspoj] 3631. Gửi thư

Làm như thế này được chưa a Tiến

#include<iostream>

#include<string>

using namespace std ;

string a,b;

int main()

{

getline(cin,a);

getline(cin,b);

int d = 0;

while ( b.find(a) != 0 )

{

a.erase(0,1);

d++;

}

cout<<d+b.size();

}

Các thành viên đã Thank minh_vu_03 vì Bài viết có ích:

16/12/2013 21:12 # 3