第一题：401 - Palindromes

UVA ： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342

解题思路：此题很水，只要把 mirrored string 类的对应关系搞对，基本就可以了！ 但是细节要注意，首先只有一个元素的时候需要单独判断，一个字符是回文串，是不是 mirrored string 则需要判断，另外最后输出中间隔了一行！

解题代码：

  1.  // File Name: 刘汝佳-基础/part2/Palindromes/401.cpp
  2.  // Author: sheng
  3.  // Created Time: 2013年07月20日 星期六 23时37分45秒
  5.  #include <iostream>
  6.  #include <stdio.h>
  7.  #include <string.h>
  8.  using namespace std;
  10.  const int max_n = ;
  11.  const int max_f = ;
  13.  int main ()
  14.  {
  15.      bool mir[max_f][max_f];
  16.      char ch[max_n];
  17.      memset (mir, false, sizeof (mir));
  18.      mir['A']['A'] = true;
  19.      mir['E'][''] = mir['']['E'] = true;
  20.      mir['H']['H'] = true;
  21.      mir['I']['I'] = ;
  22.      mir['J']['L'] = mir['L']['J'] = ;
  23.      mir['M']['M'] = ;
  24.      mir['O']['O'] = ;
  25.      mir['S'][''] = mir['']['S'] = ;
  26.      for (int i = 'T'; i <= 'Y'; i ++)
  27.          mir[i][i] = ;
  28.      mir['Z'][''] = mir['']['Z'] = ;
  29.      mir[''][''] = ;
  30.      mir[''][''] = ;
  31.      while (~scanf ("%s", ch))
  32.      {
  33.          bool ms = true, ps = true;
  34.          int len = strlen (ch);
  35.  //        cout << len << endl;
  36.          if (len ==  && (!mir[ch[]][ch[]]))
  37.              ms = false;
  38.          for (int i = ; i < len/; i ++)
  39.          {
  40.              if ( ch[i] != ch[len--i] )
  41.                  ps = false;
  42.              if (!mir[ch[i]][ch[len--i]])
  43.                  ms = false;
  44.              if ((!ms) && (!ps))
  45.                  break;
  46.          }
  47.          if (ms && ps)
  48.              cout << ch << " -- is a mirrored palindrome.\n\n";
  49.          else if (ms)
  50.              cout << ch << " -- is a mirrored string.\n\n";
  51.          else if (ps)
  52.              cout << ch << " -- is a regular palindrome.\n\n";
  53.          else  cout << ch << " -- is not a palindrome.\n\n";
  54.      }
  55.      return ;
  56.  }

第二题：10010 - Where's Waldorf?

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951

解题思路：因为数据范围很小所以可以暴力搜索，总共八个方向，只要有一个方向可以组成当前单词就标记此开始点并跳出，寻找下一个单词！

水题一道，却花了一下午的时间，英语差是一方面，最不该就是使用了goto，害得程序陷入死循环，而我却在没有bug的地方找死循环的原因找了一下午，哎！还需使劲练习啊！

解题代码：

  1.  // File Name    :刘汝佳-基础/part2/10010 - Where's Waldorf?
  2.  // Author        :Freetion
  3.  // Created Time    :2013年07月22日 星期一 14时32分18秒
  5.  #include <string.h>
  6.  #include <stdio.h>
  8.  char map[][];
  9.  bool tag[][];
  10.  int T;
  11.  int n, m, k, q;
  12.  char ser[][];
  13.  int len;
  15.  struct CUN
  16.  {
  17.      int x, y;
  18.  }cun[];
  20.  const int alt_x[] = {-, -, , , , , -, };
  21.  const int alt_y[] = {-, , -, , -, , , };
  23.  int serch(int x, int y, int l)
  24.  {
  25.      for (int i = ; i < ; i ++)//八个方向
  26.      {
  27.          int xx = x + alt_x[i];
  28.          int yy = y + alt_y[i];
  29.          l = ;
  30.          while (l < len && xx >  && xx <= n && yy >  && yy <= m)//向一个方向找
  31.          {
  32.              int temp_x = xx + alt_x[i];
  33.              int temp_y = yy + alt_y[i];
  34.              if (ser[q][l] == map[xx][yy])
  35.              {
  36.                  l ++;
  37.                  xx = temp_x;
  38.                  yy = temp_y;
  39.              }
  40.              else break;
  41.          }
  42.          if (l == len)
  43.              return ;//找到返回1
  44.      }
  45.      return ;//没有返回0
  46.  }
  48.  void init()
  49.  {
  50.      for (int i = ; i <= n; i ++)
  51.      {
  52.          for (int j = ; j <= m; j ++)
  53.          {
  54.              char ch;
  55.              scanf ("%c", &ch);
  56.              if (ch <= 'Z')
  57.                  ch = ch - 'A' + 'a';
  58.              map[i][j] = ch;
  59.          }
  60.          map[i][m+] = '\0';
  61.          getchar();
  62.      }
  63.  /*
  64.      for (int i = 1; i <= n; i++)
  65.      {
  66.          for (int j = 1; j <= m; j ++)
  67.              printf("%c", map[i][j]);
  68.          printf("\n");
  69.      }
  70.  */
  71.      scanf ("%d", &k);
  72.      getchar();
  73.      int len;
  74.      char ch[];
  75.      for (int i = ; i <= k; i ++)
  76.      {
  77.          scanf ("%s", ch);
  78.          len = strlen(ch);
  79.          for (int j = ; j < len; j ++)
  80.          {
  81.              if (ch[j] <= 'Z')
  82.                  ch[j] = ch[j] - 'A' + 'a';
  83.          }
  84.          strcpy(ser[i], ch);
  85.          ser[i][len] = '\0';
  86.      }
  87.  /*
  88.      for (int i = 1; i <= k; i ++)
  89.          printf("len = %d %s\n", strlen(ser[i]), ser[i]);
  90.  */
  91.  }
  93.  int main ()
  94.  {
  95.      scanf ("%d", &T);
  96.      while (T--)
  97.      {
  98.          scanf ("%d%d", &n, &m);
  99.          getchar();
  100.          init();
  101.          for (q = ; q <= k; q ++)//就是在这里使用了goto导致q一直为1
  102.          {
  103.              int tag = ;
  104.              len = strlen(ser[q]);
  105.              char ch = ser[q][];
  106.              for (int i = ; i <= n; i ++)
  107.              {
  108.                  for (int j = ; j <= m; j ++)
  109.                  {
  110.                      if (ch == map[i][j])
  111.                          if (serch(i, j, ))
  112.                          {
  113.                              cun[q] = (CUN){i, j};
  114.                              tag = ;
  115.                          }
  116.                      if (tag)
  117.                          break;
  118.                  }
  119.                  if (tag)
  120.                      break;
  121.              }
  122.          }
  123.          for (int i = ; i <= k; i ++)
  124.              printf ("%d %d\n", cun[i].x, cun[i].y);
  125.          if (T)
  126.              printf ("\n");
  127.      }
  128.      return ;
  129.  }

第三题：10361 - Automatic Poetry

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1302

解题思路：水题一道！

解题代码：

  1.  // File Name    :刘汝佳-基础/part2/10361 - Automatic Poetry
  2.  // Author        :Freetion
  3.  // Created Time    :2013年07月22日 星期一 20时10分53秒
  5.  #include <stdio.h>
  6.  #include <string>
  7.  #include <string.h>
  8.  #include <iostream>
  9.  //#define LOCAL
  10.  using namespace std;
  12.  const int max_l = ;
  13.  char str1[max_l], str2[max_l], str3[max_l], str4[max_l], str5[max_l], str6[max_l];
  15.  int main()
  16.  {
  17.  #ifdef LOCAL
  18.      freopen("data.in", "r", stdin);
  19.      freopen("data.out", "w", stdout);
  20.  #endif
  21.      int n, num1, num2, num3, num4;
  22.      while (~scanf("%d", &n))
  23.      {
  24.          getchar();
  25.          for (int i = ; i < n; i ++)
  26.          {
  27.              gets(str1);
  28.              gets(str2);
  29.              int len1 = strlen(str1);
  30.              int tag = ;
  31.              num1 = num2 = num3 = num4 = ;
  32.              for (int j = ; j < len1; j ++)
  33.              {
  34.                  if (str1[j] != '<' && str1[j] != '>')
  35.                      printf ("%c", str1[j]);
  36.                  else if (str1[j] == '<')
  37.                      tag ++;
  38.                  else if (str1[j] == '>')
  39.                      tag ++;
  40.                  if (tag == )
  41.                      str3[num1++] = str1[j];
  42.                  else if (tag == )
  43.                      str5[num3++] = str1[j];
  44.                  else if (tag == )
  45.                      str4[num2++] = str1[j];
  46.                  else if (tag == )
  47.                      str6[num4++] = str1[j];
  49.              }
  50.              printf("\n");
  51.              int len2 = strlen(str2);
  52.              for (int j = ; j < len2-; j ++)
  53.                  printf ("%c", str2[j]);
  54.              for (int j = ; j < num2; j ++)
  55.                  printf("%c", str4[j]);
  56.              for (int j = ; j < num3; j ++)
  57.                  printf ("%c", str5[j]);
  58.              for (int j = ; j < num1; j ++)
  59.                  printf ("%c", str3[j]);
  60.              for (int j = ; j < num4; j ++)
  61.                  printf ("%c", str6[j]);
  62.              printf ("\n");
  64.          }
  66.      }
  67.      return ;
  68.  }

第四题：537 - Artificial Intelligence?

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=478

解题思路：按关键字将数据提取出来即可，水题！还有，输出是每个案列后都会有一个空行，这里wa三次！ UVA为什么没有PE呢？

解题代码：好吧，可能太长，有点凌乱！

  1.  // File Name    :刘汝佳-基础/part2/537 - Artificial Intelligence?
  2.  // Author        :Freetion
  3.  // Created Time    :2013年07月22日 星期一 22时25分10秒
  5.  #include <stdio.h>
  6.  #include <string.h>
  8.  const int max_l = ;
  9.  char phy[max_l];
  11.  int main()
  12.  {
  13.      int t, T;
  14.      scanf ("%d", &t);
  15.      T = t;
  16.      getchar();
  17.      double U, I, P;
  18.      int tag_u = , tag_i = , tag_p = ;
  19.      while(t--)
  20.      {
  21.          gets(phy);
  22.          int len = strlen(phy);
  23.          U = I = P = ;
  24.          for (int i = ; i < len; i ++)
  25.          {
  26.              if (phy[i] == 'U' && phy[++i] == '=')
  27.              {
  28.                  tag_u = ;
  29.                  int tag = ;
  30.                  int tm;
  31.                  i ++;
  32.                  while(phy[i] == '.' || (phy[i] >= '' && phy[i] <= ''))
  33.                  {
  34.                      if (phy[i] == '.')
  35.                      {
  36.                          tm = ;
  37.                          tag = ;
  38.                          i ++;
  39.                      }
  40.                      if (tag)
  41.                          U = U* + phy[i] - '';
  42.                      else
  43.                      {
  44.                          U = U + (phy[i] - '')*1.0/tm;
  45.                          tm *= ;
  46.                      }
  47.                      i ++;
  48.                  }
  49.                  if (phy[i] == 'm')
  50.                      U = U/;
  51.                  else if (phy[i] == 'k')
  52.                      U = U*;
  53.                  else if (phy[i] == 'M')
  54.                      U = U**;
  55.              }
  56.              if (phy[i] == 'I' && phy[++i] == '=')
  57.              {
  58.                  tag_i = ;
  59.                  int tag = ;
  60.                  int tm;
  61.                  i ++;
  62.                  while(phy[i] == '.' || (phy[i] >= '' && phy[i] <= ''))
  63.                  {
  64.                      if (phy[i] == '.')
  65.                      {
  66.                          tm = ;
  67.                          tag = ;
  68.                          i ++;
  69.                      }
  70.                      if (tag)
  71.                          I = I* + phy[i] - '';
  72.                      else
  73.                      {
  74.                          I = I + (phy[i] - '')*1.0/tm;
  75.                          tm *= ;
  76.                      }
  77.                      i ++;
  78.                  }
  79.                  if (phy[i] == 'm')
  80.                      I = I/;
  81.                  else if (phy[i] == 'k')
  82.                      I = I*;
  83.                  else if (phy[i] == 'M')
  84.                      I = I**;
  85.              }
  86.              if (phy[i] == 'P' && phy[++i] == '=')
  87.              {
  88.                  tag_p = ;
  89.                  int tag = ;
  90.                  int tm;
  91.                  i ++;
  92.                  while(phy[i] == '.' || (phy[i] >= '' && phy[i] <= ''))
  93.                  {
  94.                      if (phy[i] == '.')
  95.                      {
  96.                          tm = ;
  97.                          tag = ;
  98.                          i ++;
  99.                      }
  100.                      if (tag)
  101.                          P = P* + phy[i] - '';
  102.                      else
  103.                      {
  104.                          P = P + (phy[i] - '')*1.0/tm;
  105.                          tm *= ;
  106.                      }
  107.                      i ++;
  108.                  }
  109.                  if (phy[i] == 'm')
  110.                      P = P/;
  111.                  else if (phy[i] == 'k')
  112.                      P = P*;
  113.                  else if (phy[i] == 'M')
  114.                      P = P**;
  115.              }
  116.              if (tag_p && tag_u)
  117.                  break;
  118.              if (tag_u && tag_i)
  119.                  break;
  120.              if (tag_p && tag_i)
  121.                  break;
  123.          }
  124.          printf ("Problem #%d\n", T - t);
  125.          if (tag_u && tag_i)
  126.          {
  127.              tag_u = tag_i = ;
  128.              printf ("P=%.2fW\n", U*I);
  129.          }
  130.          else if (tag_u && tag_p)
  131.          {
  132.              tag_u = tag_p = ;
  133.              printf("I=%.2fA\n", P/U);
  134.          }
  135.          else
  136.          {
  137.              printf("U=%.2fV\n", P/I);
  138.              tag_i = tag_p = ;
  139.          }
  140.          //if (t)
  141.              printf ("\n");
  142.      }
  143.      return ;
  144.  }

第五题：409 - Excuses, Excuses!

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=350

解题思路：暴力搜素即可，但须注意判断条件。

解题代码：

  1.  #include <iostream>
  2.  #include <stdio.h>
  3.  #include <map>
  4.  #include <algorithm>
  5.  #include <string.h>
  6.  using namespace std;
  7.  //#define LOCAL
  9.  struct SENT
  10.  {
  11.      int sign, num;
  12.      bool operator < (const SENT s) const
  13.      {
  14.          if (num == s.num)
  15.              return sign < s.sign;
  16.          return num > s.num;
  17.      }
  18.  }sen[];
  20.  int main()
  21.  {
  22.  #ifdef LOCAL
  23.      freopen("data.in", "r", stdin);
  24.      freopen("data.out", "w", stdout);
  25.  #endif
  26.      char key[][], sent[][];
  27.      int n, m, T = ;
  28.      while (~scanf("%d%d", &n, &m))
  29.      {
  30.          getchar();
  31.          for (int i = ; i < n; i++)
  32.          {
  33.              scanf ("%s", key[i]);
  34.              getchar();
  35.              int len = strlen(key[i]);
  36.              for (int j = ; j < len; j ++)
  37.              {
  38.                  if (key[i][j] <= 'Z')
  39.                      key[i][j] = key[i][j] - 'A' + 'a';
  40.              }
  41.          }
  42.          bool tag[];
  43.          for (int i = ; i < m; i ++)
  44.          {
  45.              memset(tag, true, sizeof(tag));
  46.              sen[i].num = ;
  47.              sen[i].sign = i;
  48.              gets(sent[i]);
  49.          //    puts(sent[i]);
  50.              int len = strlen(sent[i]);
  51.              for (int j = ; j < len; j ++)
  52.              {
  53.                  if (j ==  || ((sent[i][j-] > 'Z' || sent[i][j-] < 'A') && (sent[i][j-] < 'a' || sent[i][j-] > 'z')))
  54.                  {//不能仅用空格作为判断条件
  55.                      for (int k = ; k < n; k ++)
  56.                      {
  57.                          if ((key[k][] == sent[i][j] || key[k][] == sent[i][j]-'A'+'a') && tag[k])
  58.                          {
  59.                              int len_k;
  60.                              int l;
  61.                              len_k = strlen(key[k]);
  62.                              for (l = ; l < len_k; l ++)
  63.                              {
  64.                                  if (j+l < len && key[k][l] != sent[i][j+l] && key[k][l] != sent[i][j+l]-'A'+'a')
  65.                                      break;
  66.                              }
  67.                              if (l == len_k)
  68.                              {
  69.                                  tag[k] = false;
  70.                                  sen[i].num ++;
  71.                                  j = j+l;
  72.                              }
  73.                          }
  74.                      }
  75.                  }
  76.              }
  77.          }
  78.          sort(sen, sen+m);
  79.          printf("Excuse Set #%d\n", ++T);
  80.          for (int i = ; i < m; i ++)
  81.              if (sen[i].num == sen[].num)
  82.                  puts(sent[sen[i].sign]);
  83.          puts("");
  84.      }
  85.      return ;
  86.  }

第六题：10878 - Decode the tape

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1819

解题思路：找出输入字符与ASCII码的关系就可输出，这里以output打印出 A 作介绍：对应的字符串：

|   o       .     o |

这里列出打印 A 字符的依据，并标上列数， A 字符的ASCII码值为 65 而 65 = 2（10 - 4） + 2(10 - 10) 所以打印 A字符，其余字符也是如此计算！

解题代码：

  1.  #include <iostream>
  2.  #include <stdio.h>
  3.  #include <math.h>
  4.  using namespace std;
  5.  //#define LOCAL
  6.  int main()
  7.  {
  8.  #ifdef LOCAL
  9.      freopen("data.in", "r", stdin);
  10.      freopen("data.out", "w", stdout);
  11.  #endif
  12.      char ch;
  13.      int tag = ;
  14.      while ()
  15.      {
  16.          int s = ;
  17.          for (int i = ; i < ; i++)
  18.          {
  19.              scanf ("%c", &ch);
  20.              if (ch == '_')
  21.                  tag ++;
  22.              if (ch == 'o')
  23.              {
  24.                  if (i < )
  25.                      s += pow(, -i);
  26.                  else s += pow(,  - i);
  27.              }
  28.          }
  29.          getchar();
  30.          if (s)
  31.              printf("%c", s);
  32.          if (tag == )
  33.              break;
  34.      }
  35.  }

第七题：10815 - Andy's First Dictionary

uva：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756

解题思路：输入字符串，找出所有单词，找过过程中，判断是否保存过，保存过就抛弃，没有则保存，并标记已保存，然后排序输出就可。

解题代码：

  1.  #include <iostream>
  2.  #include <stdio.h>
  3.  #include <math.h>
  4.  #include <algorithm>
  5.  #include <string.h>
  6.  #include <string>
  7.  #include <map>
  8.  using namespace std;
  10.  #define LOCAL
  12.  #ifdef WINDOWS
  13.      #define LL __int64
  14.      #define LLD "%I64d"
  15.  #else
  16.      #define LL long long
  17.      #define LLD "%lld"
  18.  #endif
  20.  int main()
  21.  {
  23.  #ifdef LOCAL
  24.      freopen("data.in", "r", stdin);
  25.      freopen("data.out", "w", stdout);
  26.  #endif
  28.      map <string, int> word;
  29.      string str[], tm1_str, tm2_str;
  30.      int cun = ;
  31.      while (cin >> tm1_str)
  32.      {
  33.          int len = tm1_str.length();
  35.          for (int i = ; i < len; i ++)
  36.          {
  37.              tm2_str.clear();
  38.              while((tm1_str[i] <= 'Z' && tm1_str[i] >= 'A') || (tm1_str[i] <= 'z' && tm1_str[i] >= 'a'))
  39.              {
  40.                  if (tm1_str[i] <= 'Z')
  41.                      tm2_str += (tm1_str[i] - 'A' + 'a');
  42.                  else tm2_str += tm1_str[i];
  43.                  i ++;
  44.                  if (i >= len)
  45.                      break;
  46.              }
  47.              if (!tm2_str.empty())
  48.              {
  49.                  if (word[tm2_str] == )
  50.                  {
  51.                      str[cun++] = tm2_str;
  52.                      word[tm2_str] = ;
  53.                  }
  54.              }
  55.          }
  57.      }
  58.      sort(str, str+cun);
  59.      for (int i = ; i < cun; i ++)
  60.          cout << str[i] << endl;
  61.      return ;
  62.  }

第八题：644 - Immediate Decodability

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=585

解题思路：先按字典序或字符串长短排个序，然后就挨个找就可以了，字典序也可以是因为比如0000，01后者肯定不是前者的前缀，至于00， 000这一类就需要进行判断！

解题代码：

  1.  #include <iostream>
  2.  #include <stdio.h>
  3.  #include <math.h>
  4.  #include <algorithm>
  5.  #include <string.h>
  6.  #include <string>
  7.  #include <map>
  8.  using namespace std;
  10.  //#define LOCAL  //Please annotate this line when you submit
  12.  #ifdef WINDOWS
  13.      #define LL __int64
  14.      #define LLD "%I64d"
  15.  #else
  16.      #define LL long long
  17.      #define LLD "%lld"
  18.  #endif
  20.  string str, str1[];
  21.  map <string, bool> IM;
  23.  int solve(int cun)
  24.  {
  25.      int tag = ;
  26.      sort(str1, str1+cun);
  27.      for (int i = ; i < cun && tag; i ++)
  28.      {
  29.          string temp;
  30.          temp.clear();
  31.          int len = str1[i].length();
  32.          for (int j = ; j < len && tag; j ++)
  33.          {
  34.              temp += str1[i][j];
  35.              if (IM[temp])
  36.              {
  37.                  tag = ;
  38.                  break;
  39.              }
  40.          }
  41.          IM[str1[i]] = ;
  42.          str1[i].clear();
  43.      }
  44.      return tag;
  45.  }
  47.  int main()
  48.  {
  50.  #ifdef LOCAL
  51.      freopen("data.in", "r", stdin);
  52.      freopen("data.out", "w", stdout);
  53.  #endif
  55.      int T = ;
  56.      bool tag = ;
  57.      int cun = ;
  58.      while (cin>>str)
  59.      {
  60.          if (str[] == '')
  61.          {
  62.              tag = solve(cun);
  63.              if (tag)
  64.                  printf("Set %d is immediately decodable\n", ++T);
  65.              else printf("Set %d is not immediately decodable\n", ++T);
  66.              tag = ;
  67.              IM.clear();
  68.              cun = ;
  69.          }
  70.          else
  71.              str1[cun ++] = str;
  72.      }
  73.      return ;
  74.  }

第九题：10115 - Automatic Editing

UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1056

解题思路：字符串匹配与替换，水题

解题代码：

  1.  #include <iostream>
  2.  #include <stdio.h>
  3.  #include <math.h>
  4.  #include <algorithm>
  5.  #include <string.h>
  6.  #include <string>
  7.  #include <map>
  8.  using namespace std;
  9.  
  10.  //#define LOCAL  //Please annotate this line when you submit
  11.  
  12.  #ifdef WINDOWS
  13.      #define LL __int64
  14.      #define LLD "%I64d"
  15.  #else
  16.      #define LL long long
  17.      #define LLD "%lld"
  18.  #endif
  19.  
  20.  const int max_n = ;
  21.  
  22.  int n;
  23.  char rep[max_n][max_n], by[max_n][max_n];
  24.  char str[][max_n];
  25.  
  26.  int init()
  27.  {
  28.      if(~scanf ("%d", &n) && n)
  29.      {
  30.          getchar();
  31.          for (int i = ; i < n; i++)
  32.          {
  33.              gets(rep[i]);
  34.              gets(by[i]);
  35.          }
  36.          gets(str[]);
  37.      //    puts(str[0]);
  38.          return ;
  39.      }
  40.      return ;
  41.  }
  42.  
  43.  int solve()
  44.  {
  45.      int pos = ;
  46.      for (int i = ; i < n; i ++)
  47.      {
  48.          int len = strlen(str[pos]);
  49.          for(int j = ; j < len; j ++)
  50.          {
  51.              if(str[pos][j] == rep[i][])
  52.              {
  53.                  int k;
  54.                  int tm_len = strlen(rep[i]);
  55.                  for (k = ; k < tm_len && j+k < len; k ++)
  56.                  {
  57.                      if (str[pos][j+k] != rep[i][k])
  58.                          break;
  59.                  }
  60.                  if (tm_len == k)
  61.                  {
  62.                      int cun = ;
  63.                      for (int r = ; r < len; r ++)
  64.                      {
  65.                          if (r != j)
  66.                              str[pos^][cun++] = str[pos][r];
  67.                          else
  68.                          {
  69.                              int by_len = strlen(by[i]);
  70.                              for(int l = ; l < by_len; l ++)
  71.                                  str[pos^][cun++] = by[i][l];
  72.                              r = j + tm_len - ;
  73.                          }
  74.                      }
  75.                      str[pos^][cun] = '\0';
  76.                      j = ;
  77.                      len = strlen(str[pos^]);
  78.                      pos ^= ;
  79.                  }
  80.              }
  81.          }
  82.      }
  83.      return pos;
  84.  }
  85.  
  86.  int main()
  87.  {
  88.  
  89.  #ifdef LOCAL
  90.      freopen("data.in", "r", stdin);
  91.      freopen("data.out", "w", stdout);
  92.  #endif
  93.      while(init())
  94.      {
  95.          int pos = solve();
  96.          puts(str[pos]);
  97.      }
  98.      return ;
  99.  }

刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第五章 1（String）的更多相关文章

  1. 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第五章 3（Sorting/Searching）

    第一题:340 - Master-Mind Hints UVA:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Item ...

  2. 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第五章 2（Big Number）

    这里的高精度都是要去掉前导0的, 第一题:424 - Integer Inquiry UVA:http://uva.onlinejudge.org/index.php?option=com_onlin ...

  3. 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第六章 1（Lists）

    127 - "Accordian" Patience 题目大意:一个人一张张发牌,如果这张牌与这张牌前面的一张或者前面的第三张(后面称之为一位置和三位置)的点数或花式相同,则将这张 ...

  4. 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第六章 2（Binary Trees）

    112 - Tree Summing 题目大意:给出一个数,再给一颗树,每个头节点的子树被包含在头节点之后的括号里,寻找是否有从头节点到叶子的和与给出的数相等,如果有则输出yes,没有输出no! 解题 ...

  5. 算法竞赛入门经典第二版 TeX中的引号 P47

    #include<bits/stdc++.h> using namespace std; int main(){ ; while( (c = getchar()) !=EOF) //get ...

  6. 算法竞赛入门经典第二版 蛇形填数 P40

    #include<bits/stdc++.h> using namespace std; #define maxn 20 int a[maxn][maxn]; int main(){ ; ...

  7. 算法竞赛入门经典第二版 竖式问题 P42

    #include<bits/stdc++.h> using namespace std; int inset(char *s,int num) { //判断数字是否在数字集中 int le ...

  8. 算法竞赛入门经典第二版 回文词P49

    #include<bits/stdc++.h> using namespace std; char rev[]="A 3 HIL JM O 2TUVWXY51SE Z 8 &qu ...

  9. 算法竞赛入门经典第二版第二章习题-(练习Java和C++语法)

    习题2-1水仙花数(daffodil) 输出1000-999中所有的水仙花数.若三位数ABC满足ABC = A3+B3+C3,则称其为水仙花数. Java: package suanfa; publi ...

随机推荐

  1. .net 动态编译解决考勤计算问题

    由于公司实施SAP HR项目,但是SAP HR对考勤功能真的太弱化了,直接从考勤机上读取的原始打卡记录不能直接传输到HR系统里面,因为SAP HR不能识别那些多余的打卡记录,而且必须把打卡记录进行成组 ...

  2. Android or iOS 运行 meteor App 屏幕一片空白 White screen的解决方法

    在mac上出现这种错误,多是与文件夹的权限有关,有人建议把~/.meteor目录删除,重新下载安装.在墙内重新下载安装的代价非常之大. 简单的解决方法,便是把~/.meteor,以及当前项目目录的权限 ...

  3. win8.1上安装vc6

    win8.1上安装vc6 1.以管理员方式运行SETUP.EXE,然后一路下一步 2.这里需要一点点耐心,等10分钟左右就能过去,电脑会比较卡,有点像假死,还是没有死掉,等等就好了 3.这里选择vc6 ...

  4. Matlab实现加性高斯白噪声信道（AWGN）下的digital调制格式识别分类

    Matlab实现加性高斯白噪声信道(AWGN)下的digital调制格式识别分类 内容大纲 加性高斯白噪声信道(AWGN)下的digital调制格式识别分类 (1. PSK; 2. QPSK; 3.8 ...

  5. linux内核打印"BUG: scheduling while atomic

    linux内核打印"BUG: scheduling while atomic"和"bad: scheduling from the idle thread"错误 ...

  6. VRP-Lua学习笔记

    至于vrp是什么东西以及为什么要学习vrp,vrp的简单操作这些问题请自行右转抵拢倒拐找百度或者去中视典官网去找教程,我这里不会在赘述. 今天默认我们已经会使用VRP的脚本编辑器,用其他语言来为VRP ...

  7. 51nod 1109 01组成的N的倍数

    用01 组成 N的最小倍数 这个BFS搜索就好. 类似这道:  ZOJ Problem Set - 1530 每次 要么是0 要么是1, 记入余数,和前驱. #include<bits/stdc ...

  8. Ant学习---第二节：Ant添加文件夹和文件夹集的使用

    一.创建 java 项目(Eclipse 中),结构图如下: 1.创建 .java 文件,代码如下: package com.learn.ant; public class HelloWorld { ...

  9. 团队项目的NABC（截图软件）

    我们小组要开发的软件是基于windows上的截图软件,其NABC如下. 1.need: 首先,截图工具是几乎每个用户都会用到的,不管是在工作中,还是在学习上,其针对的人群从学生到上班族不等, 所以,他 ...

  10. 团队开发---NABC分析

    我们的软件初步构想的是版主同学们解决宿舍订桶装水的问题,随着夏季的来临,桶装水的需求量日益加大,而我们订水的过程中常常会遇到这样或那样的问题.再次我只对我们项目中可以直观的看到今日卖家总库存水量和剩余 ...