사전 순서 주의

1468 단어
이 문 제 는 그 당시 에 제 가 잘못 한 문제 입 니 다. 사전 순 서 는 당연 하 다 고 생각 합 니 다. 작은 것 을 검색 한 것 입 니 다. 사전 순 서 는 작 아 도 똑 같 아야 뒤로 비 길 수 있 습 니 다.얻 기 어 려 운 알고리즘 을 생각하면 먼저 두려워 하지 마라. 아마도 익살 일 것 이다. 예 를 들 어 이 문 제 는 바로 물 문제 이다.
이것 은 템 플 릿 문제 입 니 다. 두 문자열 S 와 T 를 지정 하고 S 에 접두사 P 가 존재 하 는 지 물 어보 면 T 의 모든 접두사 사전 순서 가 P 보다 큽 니 다.
메모: 데이터 에는 대문자 와 소문 자가 동시에 포함 되 어 있 습 니 다. 사전 순 서 를 비교 할 때 Ascii 인 코딩 에 따라 엄 격 히 비교 합 니 다. 즉, 우 리 는 A 라 고 생각 합 니 다.
입력 설명:
                  ,    S,    T (0

출력 설명:
        ,      P,  “YE5”,    “N0”(    )。

예시 1
입력
복제 하 다.
3
lglg  
rzynb  
zzytql  
dalaoddw  
uiyouivyziuoxcovzuncuiasdaisdb  
yzvuihouvsfvdjsausnnuncvviasudalsky 

출력
복제 하 다.
YE5 
N0 
YE5
#include
#include
#include
#include
using namespace std;
int main()
{
//  freopen("test.in","r",stdin);
//  freopen("test.out","w",stdout);
    char s[200010],t[200010];
    int n,lens,len,lent;
    bool pd,vo=true;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        pd=true;
        cin>>s;
        cin>>t;
        lens=strlen(s);
        lent=strlen(t);
        len=min(lens,lent);
        for (int i=lens-1;i>=0;i--)
          if (s[i]

좋은 웹페이지 즐겨찾기