【PTA】验证回文串和判断双对称方阵
个人名片:
博主:酒徒ᝰ.
个人简介:沉醉在酒中,借着一股酒劲,去拼搏一个未来。
专栏:PTA习题及解析
介绍:记录了博主在pta学习练题
目录
- 前言
- 1.简介
- 2.优点
- 一、验证回文串
- 1. 题目
- 2. 代码
- 二、判断双对称方阵
- 1. 题目
- 2. 代码
前言
1.简介
“PTA程序设计类实验辅助教学平台”是由浙江大学主导,杭州百腾教育科技有限公司管理运营,全国高校教师共同建设的程序设计类课程的辅助教学平台。目前,全国538所高校参与,3152位教师共同建设出66095道高质量题目,学生注册用户已达136万;共有14类固定题目集(涵盖C语言、JAVA语言、Python语言、数据结构、数据库系统和中国高校计算机大赛题库等方面)和55类专业课程题目集(涵盖计算机类、电子类、文学类、外语类及华为认证)。包含判断题、填空题、单选题、多选题、程序填空题、函数题、编程题、主观题、多文件编程题和SQL编程题10种题目类型。
2.优点
- 支持20万人同时在线
- 支持多种题型
- 支持多种判题模式
- 为教学质量提供全方位保障
- 即时的答疑系统
一、验证回文串
1. 题目
编写程序,验证一个字符串是否为回文串:是否从前读它和从后读它都是一样的。例如,mom,dad是回文串。该程序接收用户输入的字符串,判断是否为回文串,然后将判断的结果输出。
输入格式:
输入在一行中给出一个字符串。
输出格式:
如果输入的字符串为回文串,则输出yes;否则输出no。
输入样例:
在这里给出一组输入。例如:
mom
输出样例:
在这里给出相应的输出。例如:
yes
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
2. 代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.next();String sum = String.valueOf(str.charAt(0));for (int i = 1; i < str.length(); i++) {sum = sum + str.charAt(i);}if (str.equals(sum)){System.out.println("yes");}else {System.out.println("no");}}
}
二、判断双对称方阵
1. 题目
对于一个n阶方阵,请判断该方阵是否双对称,即既左右对称又上下对称。若是则输出“yes”,否则输出“no”。例如,样例中,以第2列为界则左右对称,以第2行为界则上下对称,因此输出“yes”。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组数据的第一行输入方阵的阶n(2≤n≤50),接下来输入n行,每行n个整数,表示方阵中的元素。
输出格式:
对于每组测试数据,若该方阵双对称,则输出“yes”,否则输出“no”。注意,引号不必输出。
输入样例:
2
3
1 2 1
3 5 3
1 4 1
3
1 2 1
3 5 3
1 2 1
输出样例:
no
yes
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
2. 代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int T = sc.nextInt();for (int k = 0; k < T; k++) {int n = sc.nextInt();if (n >= 2 && n <= 50){int[][] num = new int[n][n];for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {num[i][j] = sc.nextInt();}}boolean flag = true;//竖for (int i = 0; i < n; i++) {for (int j = 0; j < n/2; j++) {if (!(num[i][j] == num[i][n-j-1])){flag = false;}}}//横for (int i = 0; i < n; i++) {for (int j = 0; j < n/2; j++) {if (!(num[j][i] == num[n-j-1][i])){flag = false;}}}if (flag){System.out.println("yes");}else {System.out.println("no");}}}}
}
【PTA】验证回文串和判断双对称方阵相关推荐
- c语言判断字符串是不是回文_125. 验证回文串
125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例1: 输入: "A man, a ...
- Python中判断字符是否为字母、数字、字母和数字组合,验证回文串(LeetCode125)
判断字符串是否为字母.数字 函数str.isdigit()判断字符是否为数字,函数str.isalpha()判断字符是否为字母,函数isalnum()判断字符是否为数字字母组合. 上代码: str1 ...
- LeetCode:验证回文串【125】
LeetCode:验证回文串[125] 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
- Leetcode:125.验证回文串,917仅仅反转字母,387字符串的第一个唯一字符
文章目录 125.验证回文串 题目描述 示例 思路分析 代码实现 917.仅仅反转字母 题目描述 示例 思路分析 代码实现 387.字符串的第一个唯一字符 题目描述 示例 思路分析 代码实现: 125 ...
- Java 验证回文串
题目: 编写程序,验证一个字符串是否为回文串:是否从前读它和从后读它都是一样的.例如,mom,dad是回文串.该程序接收用户输入的字符串,判断是否为回文串,然后将判断的结果输出.在验证回文串时,忽略大 ...
- leetcode系列--125.验证回文串
leetcode系列–第125题.验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 输入: "A ...
- 算法------验证回文串
验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a ...
- java实现回文验证_LeetCode 精选 TOP 面试题(Java 实现)—— 验证回文串
文章目录 一.题目描述 1.1 题目 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
- leetcode 高薪_LeetCode 第 125 号问题:验证回文串
本文首发于公众号「五分钟学算法」,是图解 LeetCode 系列文章之一. 个人网站:https://www.cxyxiaowu.com 题目来源于 LeetCode 第 125 号问题:验证回文串. ...
最新文章
- 从头开始学python教程_怎样开始自学Python?
- (十)Centos之文件搜索命令find
- 基于消息队列的分布式事务解决方案
- sap 判断字串是不是为数字
- 多维DP UVA 11552 Fewest Flop
- Qt之QLineEdit详解(附源码)
- urllib.error
- python实现炫酷二维码
- Jmeter 时间函数工具汇总
- ViewPager 简单实现左右无限滑动.
- unity3d 脚本学习系列
- java班级学生列表_java学生班级管理系统+源代码+截图.doc
- 龙芯2k1000-pmon(7)- pmon版本控制
- 聊聊 Xcode 编译 ToolChain
- android如何释放资源文件,Android中的垃圾资源如何清理?
- 一个女孩写给一个男孩子的信
- 每日一个CSS——模拟键盘
- 安卓系统AOSP源码修改入门
- Linux驱动学习--android中的内存管理机制ION(一)--简单介绍
- (二)Spring自动装配
热门文章
- 美森快船和联邦快递哪个贵?
- ZUUL的概念及使用
- 【观察】戴尔践行“在中国,为中国”,赋能新基建时代的“攀登者”
- UITextView 居中变为居上
- python tkinter 窗口禁止编辑_Tkinter Toplevel 禁止主窗口功能
- Windows登录虚拟机Ubuntu系统登录不成功解决办法(ssh: connect to host 192.168.220.128 port 22: Connection refused)
- 销售额总和的分类汇总计算机操作,excel怎么分类汇总
- 暑期没玩够?VR云游为你弥补遗憾,景色尽收眼底
- raspbian mysql_定期更新树莓派和Raspbian的5个理由
- 思一独角兽 | 你对金融科技之都、花园城市新加坡的了解有多少?