L1-064 估值一亿的AI核心代码 (20 分)

最新推荐文章于 2024-02-06 20:54:06 发布
最新推荐文章于 2024-02-06 20:54:06 发布
阅读量941 收藏
点赞数
分类专栏： 数据结构 文章标签： pta java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43209531/article/details/99706038
版权

本题要求你实现一个稍微更值钱一点的 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

解答：
1-逻辑：顺着改用户的对话，改好就输出修改后的对话
分析后得到的全代码，得分20

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String userSpeak;
		StringBuilder sb;
		int start,end;
        sc.nextLine();
		while(n-- > 0) {
			userSpeak = sc.nextLine();
			System.out.println(userSpeak);
			sb = new StringBuilder(userSpeak);
			start=0;
			end=sb.length()-1;
			//删除首空格
			while(start<=end && sb.charAt(start)==' ') {
				sb.deleteCharAt(start);
				end--;
			}
			//删除尾空格
			while(start<=end && sb.charAt(end)==' ') {
				sb.deleteCharAt(end);
				end--;
			}
			while(start<=end) {
				//转换大小写，除了I
				if('A'<=sb.charAt(start) && sb.charAt(start)<='Z') {
					if(sb.charAt(start)!='I') {
						sb.setCharAt(start, (char)(sb.charAt(start)+32));
					}
				//把?转换成!
				}else if(sb.charAt(start)=='?') {
					sb.setCharAt(start, '!');
				//删除中间空格
				}else if(sb.charAt(start)==' ') {
					while(start+1 <= end && sb.charAt(start+1)==' ') {
						sb.deleteCharAt(start+1);
						end--;
					}
				}
				start++;
			}
			start = 0;
			while(start<=end) {
				//删除标点符号前面的空格
				if(judgeTail(sb.charAt(start))) {
					if(start-1>=0 && sb.charAt(start-1)==' ') {
						sb.deleteCharAt(start-1);
						end--;
						start--;
					}
				//I -> you
				}else if(sb.charAt(start)=='I') {
					if(
					  (start==0 || judgeHead(sb.charAt(start-1)))
					&&(start==end || judgeTail(sb.charAt(start+1)))
					  ){
						sb.setCharAt(start, 'y');
						sb.insert(start+1, "ou");
						end+=2;
						start+=2;
					}
				}else if(sb.charAt(start)=='c') {
					//can you -> I can
					if(
						(start==0 || judgeHead(sb.charAt(start-1)))
				    &&start+6<=end
					&&sb.charAt(start+1)=='a'&&sb.charAt(start+2)=='n'
				    &&sb.charAt(start+3)==' '&&sb.charAt(start+4)=='y'
				    &&sb.charAt(start+5)=='o'&&sb.charAt(start+6)=='u'
				    &&(start+6==end || judgeTail(sb.charAt(start+7)))
					  ){
					   sb.setCharAt(start, 'I');
					   sb.setCharAt(start+1, ' ');
					   sb.setCharAt(start+2, 'c');
					   sb.setCharAt(start+3, 'a');
					   sb.setCharAt(start+4, 'n');
					   sb.deleteCharAt(start+5);
					   sb.deleteCharAt(start+5);
					   end-=2;
					   start+=4;
					//could you -> I could
				    }else if(
					(start==0 || judgeHead(sb.charAt(start-1)))
					&&start+8<=end
				    &&sb.charAt(start+1)=='o'&&sb.charAt(start+2)=='u'
				    &&sb.charAt(start+3)=='l'&&sb.charAt(start+4)=='d'
				    &&sb.charAt(start+5)==' '&&sb.charAt(start+6)=='y'
				    &&sb.charAt(start+7)=='o'&&sb.charAt(start+8)=='u'
				    &&(start+8==end || judgeTail(sb.charAt(start+9)))
					  ){
					   sb.setCharAt(start, 'I');
					   sb.setCharAt(start+1, ' ');
					   sb.setCharAt(start+2, 'c');
					   sb.setCharAt(start+3, 'o');
					   sb.setCharAt(start+4, 'u');
					   sb.setCharAt(start+5, 'l');
					   sb.setCharAt(start+6, 'd');
					   sb.deleteCharAt(start+7);
					   sb.deleteCharAt(start+7);
					   end-=2;
					   start+=6;
					}
				}else if(sb.charAt(start)=='m') {
					//me -> you
					if(
						(start==0 || judgeHead(sb.charAt(start-1)))
					&&start+1<=end 
					&&sb.charAt(start+1)=='e'
					&&(start+1==end || judgeTail(sb.charAt(start+2)))
					) {
						sb.setCharAt(start, 'y');
						sb.setCharAt(start+1, 'o');
						sb.insert(start+2, "u");
						end++;
						start+=3;
					}
				}
				start++;
			}
			System.out.println("AI: "+sb.toString());
		}
		sc.close();
	}
	
	private static boolean judgeHead(char ch) {
		if(ch==' ') {
			return true;
		}
		return false;
	}

	private static boolean judgeTail(char ch) {
		if(ch>='0'&&ch<='9')
	        return false;
	    else if(ch=='I')
	        return false;
	    else if(ch>='a'&&ch<='z')
	        return false;
	    return true;
	}
}

2-逻辑：分开修改，按照题目意思一个一个完成修改
注意 题目要求4和5，，，如果分开修改
会出现：

假设用户输入	：can I
先执行要求4	：can you
再执行要求5	：I can     

最后结果就变成了“I can”,但实际上正确的结果是“can you”

调换要求4和5的过程

假设用户输入	：can you
先执行要求5	：I can
再执行要求4	：you can     

最后结果就变成了“you can”,但实际上正确的结果是“I can”

分析后得到的全代码，得分17，，，不知道为啥测试点3没有过？大佬帮忙看看

import java.util.Scanner;

public class Main {

	private static boolean[] mark = new boolean[1001];
	
	public static void main(String[] args)  {
		for(int i=0; i<1001; i++) {
			mark[i] = false;
		}
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String userSpeak,aiSpeak;
		sc.nextLine();
		while(n-- > 0) {
			userSpeak = sc.nextLine();
			System.out.println(userSpeak);
			
			//转换小写,除了I 和 转换 ? 为 ! 号
			aiSpeak = toLowerCase(userSpeak);
			//去除空格-首 中 尾 
			aiSpeak = removeSpace(aiSpeak);
			
			//can I -> can you -> I can
			//把独立的 I 和 me 换成 you
			aiSpeak = replaceIAndMe(aiSpeak);
			
			//can you -> I can -> you can
			//把can you 换 I can
			aiSpeak = replaceCanYou(aiSpeak);
			//把could you 换 I could
			aiSpeak = replaceCouldYou(aiSpeak);
			
			//删除标记
			for(int i=0; i<1001; i++) {
				mark[i] = false;
			}
			
			System.out.println("AI: "+aiSpeak);
		}
		sc.close();
	}

	private static String toLowerCase(String userSpeak) {
		StringBuilder sb = new StringBuilder(userSpeak);
		int len =sb.length();
		for(int i=0;i <len; i++) {
			if('A'<=sb.charAt(i) && sb.charAt(i)<='Z') {
				if(sb.charAt(i) != 'I') {
					sb.setCharAt(i, (char) (sb.charAt(i)+32));
				}
			}else if(sb.charAt(i)=='?') {
				sb.setCharAt(i, '!');
			}
		}
		return sb.toString();
	}
	
	private static String removeSpace(String aiSpeak) {
		StringBuilder sb = new StringBuilder(aiSpeak);
		int len = sb.length();
		//首空格
		while(len > 0 && sb.charAt(0)==' ') {
			sb.deleteCharAt(0);
			len--;
		}
		//尾空格
		while(len>0 && sb.charAt(len-1)==' ') {
			sb.deleteCharAt(len-1);
			len--;
		}
		//中间空格
		for(int i=0; i<len; i++) {
			if(sb.charAt(i) == ' ') {
				//删除空格后面多余的空格
				while(i+1<len && sb.charAt(i+1)==' ') {
					sb.deleteCharAt(i+1);
					len--;
				}
			}
		}
		for(int i=0; i<len; i++) {
			//删除标点符号前面的空格
			if(sb.charAt(i)==' ') {
				if(i+1<len && judgeTail(sb.charAt(i+1))) {
					sb.deleteCharAt(i);
					len--;
					i--;
				}				
			}
		}
		return sb.toString();
	}

	private static String replaceIAndMe(String aiSpeak) {
		StringBuilder sb = new StringBuilder(aiSpeak);
		int len =sb.length();
		for(int i=0;i <len; i++) {
			if(sb.charAt(i)=='I') {
				if(
					//I前
					(i==0|| judgeHead(sb.charAt(i-1)))
					&& 
					//I后
					(i+1==len||judgeTail(sb.charAt(i+1)))
				  ) {
					mark[i] = true;
					sb.setCharAt(i, 'y');
					sb.insert(i+1, "ou");
					len+=2;
					i+=2;
				}
			}else if(sb.charAt(i)=='m') {
				if(i+1 <len && sb.charAt(i+1)=='e') {
					if(
						//me前
						(i==0|| judgeHead(sb.charAt(i-1)))
						&& 
						//me后
						(i+2==len||judgeTail(sb.charAt(i+2)))
					  ) {
						mark[i]=true;
						sb.setCharAt(i, 'y');
						sb.setCharAt(i+1, 'o');
						sb.insert(i+2, "u");
						len+=1;
						i+=2;
					}
				}
			}
		}
		return sb.toString();
	}
	
	public static String replaceCanYou(String aiSpeak) {
		StringBuilder sb =new StringBuilder(aiSpeak);
		int len = sb.length();
		for(int i=0; i<len; i++) {
			if(
					(
							i==0||judgeHead(sb.charAt(i-1))
					)
					&&i+6<len
					&&sb.charAt(i)=='c'&&sb.charAt(i+1)=='a'&&sb.charAt(i+2)=='n'
					&&sb.charAt(i+3)==' '&&sb.charAt(i+4)=='y'&&sb.charAt(i+5)=='o'
					&&sb.charAt(i+6)=='u'&&!mark[i+4]&&
					(
							i+7==len || judgeTail(sb.charAt(i+7))
					)
			  ) {
				sb.setCharAt(i, 'I');
				sb.setCharAt(i+1, ' ');
				sb.setCharAt(i+2, 'c');
				sb.setCharAt(i+3, 'a');
				sb.setCharAt(i+4, 'n');
				sb.deleteCharAt(i+5);
				sb.deleteCharAt(i+5);
				len-=2;
				i+=4;
			}
		}
		return sb.toString();
	}

	private static String replaceCouldYou(String aiSpeak) {
		StringBuilder sb =new StringBuilder(aiSpeak);
		int len = sb.length();
		for(int i=0; i<len; i++) {
			if(
				(
						i==0||judgeHead(sb.charAt(i-1))
				)
				&&i+8<len
				&&sb.charAt(i)=='c'&&sb.charAt(i+1)=='o'
				&&sb.charAt(i+2)=='u'&&sb.charAt(i+3)=='l'&&sb.charAt(i+4)=='d'
				&&sb.charAt(i+5)==' '&&sb.charAt(i+6)=='y'&&sb.charAt(i+7)=='o'
				&&sb.charAt(i+8)=='u'&&!mark[i+6]&&
				(
						i+9==len || judgeTail(sb.charAt(i+9))
				)
			 ) {
				sb.setCharAt(i, 'I');
				sb.setCharAt(i+1, ' ');
				sb.setCharAt(i+2, 'c');
				sb.setCharAt(i+3, 'o');
				sb.setCharAt(i+4, 'u');
				sb.setCharAt(i+5, 'l');
				sb.setCharAt(i+6, 'd');
				sb.deleteCharAt(i+7);
				sb.deleteCharAt(i+7);
				len-=2;
				i+=6;
			}
		}
		return sb.toString();
	}
	
	private static boolean judgeHead(char ch) {
		if(ch==' ') {
			return true;
		}
		return false;
	}

	private static boolean judgeTail(char ch) {
		if(ch>='0'&&ch<='9')
	        return false;
	    else if(ch=='I')
	        return false;
	    else if(ch>='a'&&ch<='z')
	        return false;
	    return true;
	}
}
_Mr.Tree
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
解决api-ms-win-crt-runtime-l1-1-0.dll 丢失问题 绿色版 工具下载
07-27
提示api-ms-win-crt-runtime-l1-1-0.dll 丢失，安装这个小玩意就可以解决了
api-ms-win-core-path-l1-1-0.dll
04-18
标题中的"api-ms-win-core-path-l1-1-0.dll"是Windows操作系统中的一个核心动态链接库（DLL）文件，它属于Windows API的一部分，主要负责处理路径相关的操作。DLL（Dynamic Link Library）文件是Windows系统中的一种...
L1-064 估值一亿的AI核心代码 （20 分) Java
李毅飞飞的博客
04-21 2381
以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 I can、I could...
L1-064 估值一亿的AI核心代码（20 分）
最新发布
weixin_63914593的博客
02-06 628
PTA-团体程序设计天梯赛-练习集-L1-064-估值一亿的AI核心代码-题解
L1-064 估值一亿的AI核心代码 python正则表达式实现
Mikio的博客
04-13 417
【代码】L1-064 估值一亿的AI核心代码 python正则表达式实现。
L1-064 估值一亿的AI核心代码——按照规则逐一击破
weixin_50836068的博客
03-12 2746
这里有一个小问题是把"can you"替换成"I can"后，进行"I"->"you"时又重新改变了。 解决办法：在第一步时先用‘A’替换'I'，全部完成后再替换成'I'
L1-064 估值一亿的AI核心代码 (20 分) 格式错误
Satur9的博客
03-19 486
传送门 题意： 思路： · 个人思路是先处理原文串a所有空格和大小写变成串b · 再处理串b中的各种替换问题，由于在处理单词替换时虽然先考虑的“I”的替换，但是之后再不会变量到该单词，所以并未出现大家所说的测试点2(can you)的卡顿。 ·但是特别注意这个题的另外一个坑点，本人就是一直测试点1和测试点4格式错误，后面通过这篇博客的详细讲解才通过了本题。 ·测试点1：结尾没有标点符号而有多个空格 ·测试点4：三个空格，要求输出"AI: "即可。 AC代码： #inc...
PTA L1-064 估值一亿的AI核心代码(详解)
weixin_73142957的博客
03-05 3427
前言:内容包括:题目,代码实现,大致思路,代码解读
L1-064 估值一亿的AI核心代码(JAVA)
weixin_61669703的博客
02-05 1544
關於L1-064的心得
Python：L1-064 估值一亿的AI核心代码 (20 分)
WZRbeliever的博客
01-21 824
文章目录一、题目二、方法11、思路2、代码 一、题目 以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单
L1-064 估值一亿的AI核心代码（C++）
m0_73678116的博客
01-12 1327
输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。比如输入"can me”，如果先实现要求5，变为"can you"，再实现要求4会变成"I can"，但是这样是错的，正确的输出是"can you"。消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；封装的函数比较多，写的代码也比较长，不过应该更好理解。
华为流程L1-L6业务流程深度细化到可执行
01-18
华为流程L1-L6业务流程深度细化到可执行
program_L1-SVDDOA_SVD_l1_svd_L1-SVD_
10-01
标题中的"program_L1-SVDDOA_SVD_l1_svd_L1-SVD_"似乎是一个程序文件或项目名称，它涉及到"L1-SVDDOA"（可能是L1正则化的Singular Value Decomposition with Distance to Outliers Algorithm）以及"SVD"（奇异值分解...
api-ms-win-downlevel-shlwapi-l1-1-0.zip
05-15
标题中的"api-ms-win-downlevel-shlwapi-l1-1-0.zip"是一个Windows系统库文件的压缩包，主要用于提供一些旧版API接口，这些接口在较新的Windows版本中可能已被替换或移除。"api-ms-win-downlevel-"系列文件是微软...
1到20的阶乘之和是多少
热门推荐
qq_43209531的博客
05-30 2万+
注意：由于数据出现溢出，所以要自己实现“*”运算和“+”运算 #include<stdio.h> #define MAX_SIZE 3000 #define MAX_POS 2999 int result[MAX_SIZE]={0},res_begin=MAX_POS; //"+" void Get_Sum(int all[],int begin){ int end=MAX...
7-44 基于词频的文件相似度 (30 分)
qq_43209531的博客
05-05 4118
实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。 输入格式: 输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N个文件内容结束之后，给出查询总数M...
进程调度：时间片轮转+抢占+动态优先级调度算法
qq_43209531的博客
12-09 3092
时间片轮转：每个进程至多持续运行一定时间。 抢占：进程进入就绪队列，进行优先级比较，优先级大的可抢占正在运行的进程。 动态优先级：进程进入就绪队列一定时间未获取cpu，则提升优先级。 进程类 package process; /** * 进程类 */ public class Process implements Comparable<Process>{ // 进程标识管理器 private static int processIdManage = 1; //
L2-022 重排链表 (25 分)
qq_43209531的博客
09-17 2883
给定一个单链表 L1→L2→⋯→L​n−1→Ln，请编写程序将链表重新排列为 L​n→L1→L​n−1→L​2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10 ​5 ​​ )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为：...
l1-039 古风排版 (20 分)
03-16
l1-039 古风排版是一个排版题目，要求参赛者使用古风风格进行排版。在排版过程中，需要注意一些古风元素的使用...这个题目的得分是20分，可以说是一个比较有挑战性的排版题目，需要参赛者有一定的排版技巧和审美能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值