zoukankan      html  css  js  c++  java
  • 【字符串】Almost Identical Programs

    题目描述

    The programming contest named Concours de Programmation Comtemporaine Interuniversitaire (CPCI) has a judging system similar to that of ICPC; contestants have to submit correct outputs for two different inputs to be accepted as a correct solution. Each of the submissions should include the program that generated the output. A pair of submissions is judged to be a correct solution when, in addition to the correctness of the outputs, they include an identical program. 

    Many contestants, however, do not stop including a different version of their programs in their second submissions, after modifying a single string literal in their programs representing the input file name, attempting to process different input. The organizers of CPCI are exploring the possibility of showing a special error message for such close submissions, indicating contestants what's wrong with such submissions. Your task is to detect such close submissions. 
     

    输入

    The input consists of at most 100 datasets, each in the following format. 
    s1 
    s2 
    Each of s1 and s2 is a string written in a line, with the length between 1 and 200, inclusive. They are the first and the second submitted programs respectively. A program consists of lowercase letters (a, b, ..., z), uppercase letters (A, B, ..., Z), digits (0, 1, ..., 9), double quotes ("), and semicolons (;). When double quotes occur in a program, there are always even number of them.  
    The end of the input is indicated by a line containing one ‘.’ (period). 
     

    输出

    For each dataset, print the judge result in a line. 
    If the given two programs are identical, print IDENTICAL. If two programs differ with only one corresponding string literal, print CLOSE. Otherwise, print DIFFERENT. A string literal is a possibly empty sequence of characters between an odd-numbered occurrence of a double quote and the next occurrence of a double quote. 
     

    样例输入

    print"hello";print123
    print"hello";print123
    read"B1input";solve;output;
    read"B2";solve;output;
    read"C1";solve;output"C1ans";
    read"C2";solve;output"C2ans";
    """"""""
    """42"""""
    slow"program"
    fast"code"
    "super"fast"program"
    "super"faster"program"
    X""
    X
    I"S""CREAM"
    I"CE""CREAM"
    11"22"11
    1"33"111
    .
    

    样例输出

    IDENTICAL
    CLOSE
    DIFFERENT
    CLOSE
    DIFFERENT
    DIFFERENT
    DIFFERENT
    CLOSE
    DIFFERENT
    

    代码如下:

     1 #include <iostream>
     2 #include <bits/stdc++.h>
     3 using namespace std;
     4 string str1,str2;
     5 int cnt,pos1,pos2;
     6 void judge()
     7 {
     8     string a,b;
     9     pos1++,pos2++;
    10     while(str1[pos1]!='"')
    11     {
    12         a+=str1[pos1];
    13         pos1++;
    14     }
    15     while(str2[pos2]!='"')
    16     {
    17         b+=str2[pos2];
    18         pos2++;
    19     }
    20     if(a!=b)
    21         cnt++;
    22 }
    23 int main()
    24 {
    25     while(cin>>str1)
    26     {
    27         if(str1==".")
    28             break;
    29         cin>>str2;
    30         pos1=0,pos2=0;
    31         cnt=0;
    32         bool flag=true;
    33         for(;pos1<str1.size();pos1++,pos2++)
    34         {
    35             if(str1[pos1]!='"')
    36             {
    37                 if(str1[pos1]!=str2[pos2])
    38                 {
    39                     flag=false;
    40                     break;
    41                 }
    42             }
    43             else
    44             {
    45                 if(str1[pos1]!=str2[pos2])
    46                 {
    47                     flag=false;
    48                     break;
    49                 }
    50                 else
    51                 {
    52                     judge();
    53                 }
    54             }
    55         }
    56         if(pos2!=str2.size())
    57             flag=false;
    58         if(!flag||cnt>=2)
    59         {
    60             cout << "DIFFERENT" << endl;
    61         }
    62         else if(cnt==1)
    63         {
    64             cout << "CLOSE" <<endl;
    65         }
    66         else if(cnt==0)
    67         {
    68             cout << "IDENTICAL" << endl;
    69         }
    70     }
    71     //cout << "Hello world!" << endl;
    72     return 0;
    73 }
    View Code
  • 相关阅读:
    C++ version the delaunay triangulation
    Jason Saragih's Homepage
    asm/aam links
    自动白平衡算法效果图
    What algorithm to use to normalize someone's face on image
    神奇的图像处理算法
    计算机视觉牛人博客和代码汇总
    雅虎开源色情图片检测神经网络
    蚁群算法
    时间序列分析
  • 原文地址:https://www.cnblogs.com/SoulSecret/p/9575866.html
Copyright © 2011-2022 走看看