Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
[VOJ] Mã nguồn #220 - Lời giải bài MNE07 ,không cần cài KMP - dành cho người lười.
Ngày: 29-08-2011
Cập nhật: 29-08-2011
Người gửi: timxad
Ngôn ngữ: C++
Xem: 613

Điểm: 5.0/5 (5 Phiếu)


#include <iostream>
#include <cstring>
using namespace std;
#define FOR(i,n) for(int i=0;i<n;++i)
string first,last;
int nLen;
int main()
{   
    cin>>first>>last;
    nLen=last.length();
    first.append(first);
    last.append(last);
    FOR(i,nLen){
        string temp=last.substr(i,nLen);
        string patern=temp;
        FOR(j,nLen){ //Tinh patern= last OR temp;
            patern[j]=max(last[j],temp[j]);  
        }    
        if(first.find(patern)<nLen){ //found patern in first  
            cout<<"Yes";
            return 0;    
        }   
    }
    cout<<"No";
}