Cho Hai Xâu Kí Tự S1 Và S2 Chỉ Gồm Các Chữ Cái Tiếng Anh Thường ...

Có thể bạn quan tâm

Tìm×

Tìm kiếm với hình ảnh

Vui lòng chỉ chọn một câu hỏi

Tìm đáp án

- Đăng nhập
- |
- Đăng ký

Hoidap247.com Nhanh chóng, chính xác

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Đăng nhậpĐăng ký

Đặt câu hỏi

logo

Lưu vào

+
Danh mục mới

Lưu

lsnhan2007
Chưa có nhóm

Trả lời
16
Điểm
1068
Cảm ơn
16

Tin Học
Lớp 9
50 điểm
lsnhan2007 - 10:59:03 13/03/2022

....................

Hỏi chi tiết
Báo vi phạm

Hãy luôn nhớ cảm ơn và vote 5* nếu câu trả lời hữu ích nhé!

TRẢ LỜI

lsnhan2007 rất mong câu trả lời từ bạn. Viết trả lời

TRẢ LỜI

loctapcode
Chưa có nhóm

Trả lời
662
Điểm
1659
Cảm ơn
299

loctapcode

16/08/2024

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; string lcs(string s1,string s2) { int m=s1.length(),n=s2.length(); vector<vector<int>> d(m+1,vector<int>(n+1)); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) d[i][j]=s1[i-1]==s2[j-1]?d[i-1][j-1]+1:max(d[i-1][j],d[i][j-1]); string r=""; for(int i=m,j=n;i>0&&j>0;) { if(s1[i-1]==s2[j-1]) { r=s1[i-1]+r; i--;j--; } else if(d[i-1][j]>d[i][j-1]) i--; else j--; } return r; } vector<string> fcs(string s1,string s2) { vector<string> r; string c=""; function<void(int,int)> dfs=[&](int i,int j) { if(i==s1.length()||j==s2.length()) { if(!c.empty()) r.push_back(c); return; } if(s1[i]==s2[j]) { c+=s1[i]; dfs(i+1,j+1); c.pop_back(); } dfs(i+1,j); dfs(i,j+1); }; dfs(0,0); return r; } int main() { string s1,s2; cin>>s1>>s2; vector<string> cs=fcs(s1,s2); sort(cs.begin(),cs.end(),greater<string>()); cout<<(cs.empty()?-1:cs[0])<<endl; return 0; }

Hãy giúp mọi người biết câu trả lời này thế nào?

starstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarGửiHủy

Cảm ơn
Báo vi phạm

Đăng nhập để hỏi chi tiết

Xem thêm:

>> Tuyển tập 100+ đề bài đọc hiểu Ngữ Văn lớp 9

XEM LỜI GIẢI SGK TIN 9 - TẠI ĐÂY

Bạn muốn hỏi điều gì?

Đặt câu hỏi

Tham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí

Cho hai xâu kí tự s1 và S2 chỉ gồm các chữ cái tiếng anh thường. Thực hiện xóa từ xâu S1 một số ký tự và giữ nguyên vị trí tương đối của các ký tự còn lại nhận được xâu S. nếu xâu S cũng có thể nhận được bằng cách xóa xâu S2 một số ký tự và giữ nguyên vị trí tương đối của các ký tự còn ...

Xem thêm

Bảng tin