PC110304/UVA850-白红宇

PC110304/UVA850

阅读量：4619 次

发布时间：2019-06-09

本文共 1557 字，大约阅读时间需要 5 分钟。

这题目WA了好几次，主要是我没有理解清楚No solution.这个情况。

如果在match原文做好了，基本map一下就能过了。

与原句match的条件就是:

1.出现了26个字母

2.该空格的地方要空格，不该空格的地方不要空格

3.该相同的地方相同，不该相同的地方不相同。

~真的是好久不做PC题目，输入输出都不习惯了~弄得好郁闷。

/*******************************************************************************//* OS           : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux * Compiler     : g++ (GCC)  4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) * Encoding     : UTF8 * Date         : 2014-03-30 * All Rights Reserved by yaolong.*****************************************************************************//* Description: ********************************************************************************************************************************************//* Analysis: ***********************************************************************************************************************************************//*****************************************************************************/#include
    
     #include
     
      #include
      
       #include
       #include
        
         using namespace std;string KN="the quick brown fox jumps over the lazy dog";int lenKN=KN.length();char p[27];bool isMatch(string s){    int i,j;    if(s[3]!=' '||s[9]!=' '||s[15]!=' '||s[ 19]!=' '||s[25]!=' '|| s[30]!=' '||s[34]!=' '||s[39]!=' ')       return 0;    memset(p,0,sizeof(27));    for(i=0;i
         
           str; string tmp; map
          
            mp; cin>>cases; getchar(); getchar(); int first=1; while(cases--) { if(first) first=0; else cout<