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

最新推荐文章于 2025-02-20 18:40:18 发布
最新推荐文章于 2025-02-20 18:40:18 发布
阅读量4k 收藏 12
点赞数 23
文章标签： c++ 算法 数据结构 c语言 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yvonne_78/article/details/134039947
版权

 题目说明：

作者 陈越        单位 浙江大学

本题要求你实现一个稍微更值钱一点的 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<bits/stdc++.h>
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<='Z'||ch>='a'&&ch<='z') return 1;
	return 0;
}

int main(){
	int N;cin>>N;getchar();
	for(int i=0;i<N;++i){
		getline(cin,str); 
		cout<<str<<endl;
		str=" "+str;
		//大写转小写 并格式化语句 
		for(int i=0;i<str.length();++i){
			if(str[i]==' '&&!isletter(str[i+1])&&!isdigit(str[i+1])){
				 str.erase(i,1); i--;
			}
			if(str[i]>='A'&&str[i]<='Z'&&str[i]!='I') str[i]+=32;
			if(str[i]=='?') str[i]='!';
		}
		//独立的 I 换成 you 	string s31="I",s32="me",s33="you";
		for(int i=0;i<str.length();++i){
			i=str.find(s31,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s31.length()])))
				str.replace(i,s31.length(),s33);
		}
	//	cout<<"str换前:"+str<<"---------"<<endl; 
		//独立的 me 换成 you 	string s31="I",s32="me",s33="you";
		for(int i=0;i<str.length();++i){
			i=str.find(s32,i);
			if(i==-1) break;
			if(!isletter(str[i-1])){
				str.replace(i,s32.length(),s33);
			}
		}
	//	cout<<"str换后:"+str<<"---------"<<endl; 
		// can you 换成 I can  		string s1="can you",s11="I can";
		for(int i=0;i<str.length();++i){
			i=str.find(s1,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s1.length()])))
				str.replace(i,s1.length(),s11); 
		}
		// could you 换成 I could  		string s2="could you",s22="I could";
		for(int i=0;i<str.length();++i){
			i=str.find(s2,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s2.length()])))
				str.replace(i,s2.length(),s22);
		}
		cout<<"AI:"+str+"\n";
	}
}

        很显然，没有通过所有测试点。 仔细思考，发现错误样例：

1
can me

正确输出应为 ：

can you

而以上程序会输出 I can ，这说明此程序在输入can me时，先将can me变成了can you，此时can you恰好是关键字，此时can you便会再次被替换成I can。由此输出了错误答案。

        初级思路bug的解决：

由此分析，不难想到解决方案：

        I、给字符串增加标记数组，当原字符串的某部分被替换过后，便用标记数组来记录此位置，此后需要替换此位置时先检查此位置是否曾被替换过，若为否，再进行替换。

        II、在替换时，不将 I、me 替换成you（因为这样会导致连续替换同一位置导致错误输出）。而是将 I、me 替换成yoU，这样一来就解决了替换过后会再次替换成I can的问题。最后在输出前再将所有的U转换成u即可。

        本人比较赞成第二种解决方案。下面给出写法。

#include<bits/stdc++.h>
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";

//isletter函数用来判断当前字符是否为字母，1代表为字母 
int isletter(char ch){
	if(ch>='A'&&ch<='Z'||ch>='a'&&ch<='z') return 1;
	return 0;
}
int main(){ 
	int N;cin>>N;getchar();
	for(int i=0;i<N;++i){
		getline(cin,str); 
		cout<<str<<endl;
		str=" "+str;
		//大写转小写 并格式化语句 
		for(int i=0;i<str.length();++i){
			if(str[i]==' '&&!isletter(str[i+1])&&!isdigit(str[i+1])){
				 str.erase(i,1);
				 i--;
			}
			if(str[i]>='A'&&str[i]<='Z'&&str[i]!='I') str[i]+=32;
			if(str[i]=='?'){
				 str[i]='!';
			}
		}
		//独立的 I 换成 you 	string s31="I",s32="me",s33="you";
		for(int i=0;i<str.length();++i){
			i=str.find(s31,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s31.length()]))){
				str.replace(i,s31.length(),s33);
			}
		}
	//	cout<<"str换前:"+str<<"---------"<<endl; 
		//独立的 me 换成 you 	string s31="I",s32="me",s33="you";
		for(int i=0;i<str.length();++i){
			i=str.find(s32,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s32.length()]))){
				str.replace(i,s32.length(),s33);
			}
		}
	//	cout<<"str换后:"+str<<"---------"<<endl; 
		// can you 换成 I can  		string s1="can you",s11="I can";
		for(int i=0;i<str.length();++i){
			i=str.find(s1,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s1.length()]))){
				str.replace(i,s1.length(),s11); 
			}
		}
		// could you 换成 I could  		string s2="could you",s22="I could";
		for(int i=0;i<str.length();++i){
			i=str.find(s2,i);
			if(i==-1) break;
			if(!(isletter(str[i-1])||isletter(str[i+s2.length()]))){
				str.replace(i,s2.length(),s22);
			}
		}
		for(int i=0;i<str.length();++i){
			if(str[i]=='U') str[i]='u';
		}
		if(str[0]!=' ') str=" "+str; 
		cout<<"AI:"+str+"\n";
	}
}

经过以上修改，此时AC了。 

此题小结：

        当遇到会连续反复替换的情况，不一定设置标记数组才可以解决bug。尝试使用假串来替换也是个不错的选择。

        此外，特别感谢 http://t.csdnimg.cn/9My72 这篇博客给我的启发。这篇博客讲述了很不错的找出错误样例的方法，还提及到了本题的所有测试点，让我学到了很多东西。

初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！

初次书写，若存在侵权或其他问题，定立即改正，还望海涵。

 

【PTA】L1-064 估值一亿的AI核心代码（详C++）
嵌入式技术开发
03-27 4983
【PTA】L1-064 估值一亿的AI核心代码（详C++）
L1-064 估值一亿的AI核心代码（20 分）
weixin_63914593的博客
02-06 1200
PTA-团体程序设计天梯赛-练习集-L1-064-估值一亿的AI核心代码-题解
(Java）——（PTA）L1-064 估值一亿的AI核心代码
m0_60631836的博客
04-10 581
本博客是博主用于复习数据结构以及算法的博客，如果疏忽出现错误，还望各位指正。
PTA【估值一亿的AI核心代码】Java
─━ _ ─━✧
11-07 394
估值一亿的AI核心代码 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词； 把原文中所有独立的 I 和 me 换成 you； 把原文中
天梯赛——L1-064 估值一亿的AI
最新发布
2301_80198205的博客
02-20 330
第四个测试点感觉非常奇怪，大家可以参考一下我原来的代码和AC代码，我没太想明白有什么区别（不会输入会有全角符号吧？
L1-064 估值一亿的AI核心代码题解
weixin_70262563的博客
02-23 602
用C语言实现PTA练习L1-064 估值一亿的AI核心代码
PTA L1-064 估值一亿的AI核心代码 (字符串)
xcatf的博客
04-03 716
L1-064 估值一亿的AI核心代码 以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中...
【PTA】L1-064 估值一亿的AI核心代码
XiaoLing 一直摆烂哇！
04-02 875
https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885 解析 题目不难，就正则替换一下就行。 要注意一下（已在代码中用注释说明）： 1 can I can you can I can you AI: can you I can AC Code public static void main(String[] args) throws Exception { int n = nextInt().
pta L1-064 估值一亿的AI核心代码
m0_64226820的博客
09-25 741
两要素: 1.多余空格的处理 2.读取并更改指定字符串
PTA L1-064 估值一亿的AI核心代码(详解)
weixin_73142957的博客
03-05 4699
前言:内容包括:题目,代码实现,大致思路,代码解读
【pta】L1-064 估值一亿的AI核心代码（c语言）
2201_75965734的博客
02-07 663
然后维护一个blank数组，他对应每一个token是否需要加空格，如果该token是标点，则不需要加空格，如果不是标点且前面出现过空格，则相应的blank值为1.这样输出每一个词语时，可以根据blank是否加空格。输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。整体思路，一行一行处理，在每一行分割词语（token）单独处理，其中。• 把原文中所有的问号?
Python：L1-064 估值一亿的AI核心代码 (20 分)
WZRbeliever的博客
01-21 1009
文章目录一、题目二、方法11、思路2、代码 一、题目 以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单
PTA L1-064 估值一亿的AI核心代码C语言
写代码的七柒的博客
03-10 1637
C语言实现，有额外测试数据，可供检查。
估值一亿的AI核心代码
无限迭代中......
03-29 1081
https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorit...
估值一亿的AI核心代码现已开源
鱼七
12-14 3339
估值一亿的AI核心代码现已开源
L1-064 估值一亿的AI核心代码(Python)
大土的博客
04-23 2056
L1-064 估值一亿的AI核心代码 （20 分) 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 ...
L1-064 估值一亿的AI核心代码——按照规则逐一击破
weixin_50836068的博客
03-12 2963
这里有一个小问题是把"can you"替换成"I can"后，进行"I"->"you"时又重新改变了。 解决办法：在第一步时先用‘A’替换'I'，全部完成后再替换成'I'
PTA L1系列题解（C语言）（L1-064 估值一亿的AI核心代码）
黑不拉几的小白兔和你一起努力
10-10 2370
本篇补一下上一篇里遗留的这道题，估值一亿的AI核心代码，这道题确实很麻烦要注意的点也很多。然后对于这道题，我准备把我整个解题流程都放进来。
[PTA]L1-064 估值一亿的AI核心代码题解+测试点1,2错误猜测
weixin_61096287的博客
04-12 6002
题目：L1-064 估值一亿的AI核心代码 思路：从题目要求里我们可以知道，本题有非常非常非常多的细节！ PS：因为我太菜了，所以写的是很麻烦的代码ಥ_ಥ ，大佬轻喷qwq） 根据题目，我们需要解决的问题主要是这两个： ①判断多余的空格并删掉，注意只有句前、句末和标点符号前的空格要全删！ PS：数字或单词后有标点时，他们中间没有空格！ ②判断是否独立→即 被空格、标点或数字分开的 单词 测试点[1、2]错误的可能原因（个人猜测）： 测试点1的格式错误→空格问题没解决，比如：1..
PTA-6-40 创建一个直角三角形类实现IShape接口流程图
10-27
创建一个直角三角形类实现`IShape`接口的过程通常包含以下几个步骤： 1. **设计接口**: - 首先，确定`IShape`接口，它应包括绘制形状的基本方法，如`draw()`等。 ```java public interface IShape { void draw(); } ``` 2. **定义直角三角形类**: - 实现`IShape`接口，在直角三角形类(`RightTriangle`)中添加必要的属性（比如边长、角度等）和构造函数。 ```java public class RightTriangle implements IShape { private double base; private double height; public RightTriangle(double base, double height) { this.base = base; this.height = height; } // 其他可能需要的方法（如计算面积） double getArea() { ... } } ``` 3. **实现接口方法**: - 在`RightTriangle`类中实现`IShape`接口中的`draw()`方法，这里通常是通过打印或图形化的方式表示三角形。 ```java @Override public void draw() { System.out.println("绘制直角三角形，底边长度：" + base + ", 高度：" + height); // 或者更具体的图形处理逻辑 } ``` 4. **测试类**: - 创建一个主类，实例化`RightTriangle`并调用其`draw()`方法验证是否成功实现接口。 ```java public static void main(String[] args) { RightTriangle triangle = new RightTriangle(5, 12); triangle.draw(); } ``` 5. **流程图表示**: - 如果你需要创建流程图，可以画出这样的步骤： - `开始` - `创建 IShape 接口` - `创建 RightTriangle 类` - `- 属性：base 和 height` - `- 构造函数` - `- draw 方法` - `右键点击 RightTriangle 类 -> 实现 IShape 接口` - `在 Main 类中实例化 RightTriangle 并调用 draw 方法` - `结束` 记得在实际项目中，你可能还需要处理异常、添加更多的属性或方法，这取决于具体需求。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小白学编程！

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值