PTA L1-064 估值一亿的AI核心代码,详解+每一个测试点的分析

 题目说明：

作者 陈越        单位 浙江大学

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：

• 无论用户说什么，首先把对方说的话在一行中原样打印出来；
• 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
• 把原文中所有大写英文字母变成小写，除了 I；
• 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
• 把原文中所有独立的 I 和 me 换成 you；
• 把原文中所有的问号 ? 换成惊叹号 !；
• 在一行中输出替换后的句子作为 AI 的回答。

  输入格式：

  输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。

  
  （图片来源网络，侵删）

  输出格式：

  按题面要求输出，每个 AI 的回答前要加上 AI: 和一个空格。

  输入样例：

  6
  Hello ?
   Good to chat   with you
  can   you speak Chinese?
  Really?
  Could you show me 5
  What Is this prime? I,don 't know
  

  输出样例：

  Hello ?
  AI: hello!
   Good to chat   with you
  AI: good to chat with you
  can   you speak Chinese?
  AI: I can speak chinese!
  Really?
  AI: really!
  Could you show me 5
  AI: I could show you 5
  What Is this prime? I,don 't know
  AI: what Is this prime! you,don't know

  注意本题有些坑（警示后人）：

          I、此题的输入并不一定正常（如可能在字符串中穿插多个空格（前、中、后）、字符串可能以标点符号开头、标点符号前面的空格是不需要的）。

          II、可能会在第一次进行替换过后，恰好凑成了其他关键词（同一位置发生连续替换是错误行为）。

          如果成功解决以上问题，此题便解决了。

  解题思路：      

          初级思路：

          看到这道题，首先的一个想法就是遍历字符串，遍历的同时看有无符合条件（即可替换的字符串），如若有可替换的字符串，立即替换即可。

  #include
  using namespace std;
  	string str;
  string s1="can you",s11="I can";
  string s2="could you",s22="I could";
  string s31="I",s32="me",s33="you";
  int isletter(char ch){
  	if(ch>='A'&&ch='a'&&ch>N;getchar();
  	for(int i=0;i