Equivalent Strings

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/A

题意:

     判断字符串是否相等,有以下两种情况任意一种就想等

     1)它们是完全相等的。

     2)把字符串a分离为两个长度相等的字符串a1,a2,字符串b也同样分为两个长度相同的字符串b1,b2,以下两种情况任意一种就想等

                  (1)a1与b1相等,a2与b2相等。

                  (1)a1与b2相等,a2与b1相等。

     输入的两个字符串长度一定是相等的。两个字符串相等,输出YES,否则,输出NO。

     案例:

      input

      aaba

      abaa

      output

      YES

思路分析:

       当字符串的长度为奇数时,要判断整个字符串是否完全相等,当字符串长度为偶数时,就要把它分为长度相等的两部分,再一次判断是否为奇数。。。。。

       刚开始定义的是string类,但是很难写下去,建议用char型,定义数组。

源代码如下:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #define maxn 200000
 5 using namespace std;
 6 char a[maxn],b[maxn];
 7 int DO(char *a,char *b,int l)
 8 {   int t;
 9     if(l%2!=0)                  //长度为奇数判断
10     {
11         t=0;
12         for(int i=0;i<l;i++)
13              if(a[i]!=b[i])
14                  t++;
15         if(!t)
16             return 1;
17         else
18             return 0;
19     }
20 
21     else
22     {
23         if((DO(a,b,l/2)&&DO(a+l/2,b+l/2,l/2))||(DO(a,b+l/2,l/2)&&DO(a+l/2,b,l/2)))    
//长度为偶数判断 24 return 1; 25 else 26 return 0; 27 } 28 } 29 int main() 30 { 31 int len; 32 scanf("%s%s",a,b); 33 len=strlen(a); 34 if(DO(a,b,len)) 35 cout<<"YES"<<endl; 36 else 37 cout<<"NO"<<endl; 38 return 0; 39 }

 

转载于:https://www.cnblogs.com/q-c-y/p/4683197.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/492026.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

电磁场与电磁波矢量分析

矢量分析 1.矢量代数 1.1标量和矢量 标量&#xff1a;只有大小&#xff0c;没有方向的物理量。 矢量&#xff1a;不仅有大小&#xff0c;而且有方向的物理量。 1.2矢量的表示 1.2.1常矢量 大小和方向均不变的矢量&#xff0c;单位矢量不一定是常矢量。 1.2.2在直角坐标系…

邬贺铨院士:认识工业互联网

中国工程院原副院长、院士邬贺铨来源&#xff1a;走向智能论坛近日&#xff0c;中国工程院原副院长、院士邬贺铨在北京日报发表《认识工业互联网》文章&#xff0c;就工业互联网与消费互联网的异同&#xff0c;以及与人工智能、区块链、工业互联网安全等热点问题进行了解析。文…

数字图像处理 第一章 概述

绪论 1.1 图像和图像处理 1.1.1 图像 “图”是物体透射或反射光的分布,是客观存在的。“像”是人的视觉系统对图在大脑中形成的印象或认识&#xff0c;是人的感觉。图像是图和像的有机结合&#xff0c;既反映物体的客观存在&#xff0c;又体现人的心理因素;图像也是对客观存…

web监听器

web监听器的定义; web监听器是servlet规范中定义的一种特殊类; 用于监听servletContext(application) 、 HttpSession (session)、ServeletRequest (request)等域对象的创建与销毁事件&#xff1b; WEB容器在启动时&#xff0c;它会为每个WEB应用程序都创建一个对应的ServletCo…

数字图像处理 第二章 图像处理基础

数字图像处理基础 2.1 色度学基础 色度学 人的视觉特性 2.1.1 三基色原理 人眼的视网膜上存在有大量能在适当亮度下分辨颜色的锥状细胞&#xff0c;它们分别对应红、绿、蓝三种颜色,即分别对红光、绿光、蓝光敏感。由此,红、绿(G)、蓝(B)这三种颜色被称为三基色。 红、绿、…

人工智能的第三定律:计算的未来是模拟

来源&#xff1a;秦安战略、雷锋网摘要&#xff1a;计算机领域的下一次革命的标志将是模拟系统的崛起&#xff0c;而数字化编程不再具有统治地位。在人工智能研究如火如荼的今天&#xff0c;似乎也是时候回过头来思考一下模拟计算在未来所具有的意义。当人类已经习惯于通过数字…

DevExpress控件库----AlertControl提示控件

AlertControl控件可以在给用户弹出提示信息时&#xff01;能够很好的弹出个性化的窗口。 简单易用&#xff1a;此时弹出窗口&#xff1a; this.alertControl1.Show(this, "提示!", "您有一条消息!"); 简单属性设置&#xff1a;设置提出窗口的显示的位置 th…

数字图像处理 第三章 图像变换

图像变换 图像和其他信号一样&#xff0c;既能在空间域(简称空域)处理,也能在频率域(简称频域)处理。把图像信息从空域变换到频域&#xff0c;可以更好地分析、加工、处理图像信息。因为图像信息的频域处理具有如下特点:①能量守恒&#xff0c;但能量重新分配;②有利于提取图像…

数字图像处理 第四章 图像增强

图像增强 图像增强按照作用域可分为空域法和频域法两类。 1.空域法 空域法是直接对图像的像素灰度值进行操作。常用的空域法包括图像的灰度变换、直方图修正、图像空域平滑和锐化处理、彩色增强等。 2.时域法 频域法是在图像的变换域中,对图像的变换值进行操作,然后经逆变…

一文看懂人脸识别技术发展脉络

来源&#xff1a;InfoQ人脸识别可以说是人工智能领域中成熟较早、落地较广的技术之一&#xff0c;从机场、火车站的安检闸机&#xff0c;到平常用户手机中的“刷脸”支付&#xff0c;人脸识别技术已经深入到我们的生活当中。为了让各位读者深入浅出地全面了解人脸识别技术&…

Linux服务器运行环境搭建(二)——Redis数据库安装

官网地址&#xff1a;http://redis.io/ 官网下载地址&#xff1a;http://redis.io/download 1. 下载Redis源码&#xff08;tar.gz&#xff09;&#xff0c;并上传到Linux 2. 解压缩包&#xff1a;tar zxvf redis-2.8.17.tar.gz 3. 进入解压缩后的文件夹&#xff1a;cd redis-2.…

第三章 VHDL语言的基本结构

VHDL语言的基本结构 一、VHDL设计简述 VHDL主要用于描述数字系统的结构、行为、功能和接口。 VHDL将一个设计(元件、电路、系统)分为: 外部(可视部分、端口) 内部(不可视部分、内部功能、算法) 1.VHDL语言的一些基本特点 二、实体 1.功能 描述设计模块的输入/输出信号或引脚…

中国科学家发现恐惧情绪的新环路

来源&#xff1a;科学网北京时间4月29日23时&#xff0c;浙江大学医学院教授李晓明课题组在《自然-神经科学》在线发表了题为《一条新的介导恐惧逃跑行为的皮层丘脑神经环路》的研究论文。该研究新发现了一条由丘脑网状核介导的从皮层至丘脑的神经环路&#xff0c;参与调控动物…

[FPGA]基于FPGA的数字跑表

基于FPGA的数字跑表的设计与实现 一、设计要求 用FPGA设计并实现一个数字跑表&#xff0c;范围为0~59分59.99秒。可以实现数字跑表进行启动、停止计时和显示读数三个操作&#xff0c;可以在数码管上显示读数。 二、设计任务 2.1基本部分 &#xff08;1&#xff09;了解FPGA开发…

求方程解问题

测试你是否和LTC水平一样高 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14886 Accepted Submission(s): 4890 Problem Description大家提到LTC都佩服的不行&#xff0c;不过&#xff0c;如果竞赛只有这一个…

人工智能:AI 芯片快速起航

来源&#xff1a;平安证券摘要&#xff1a;当前&#xff0c;在算力、算法和大数据三驾马车的支撑下&#xff0c;全球人工智能进入第三次爆发期。然而&#xff0c;作为引爆点的深度学习算法&#xff0c;对现有的算力尤其是芯片提出了更为苛刻的要求。在AI场景中&#xff0c;传统…

第4章 分治策略 monge阵列

/* fi表示第i行的最左最小元素的列小标&#xff0c;则有f0<f1<f2<...<fn-1取数组的偶数行&#xff0c;组成新的子数组&#xff0c;递归求解最左最小元素的列下表&#xff0c;利用偶数项限定奇数项的范围&#xff0c;再求奇数项 */ #include<iostream> #incl…

坐标系编程

世界坐标系(平移)->惯性坐标系&#xff08;旋转&#xff09;->物体坐标系 世界坐标系与惯性坐标系的坐标轴平行 惯性坐标系与物体坐标系的原点重合 转载于:https://www.cnblogs.com/xrj3000/p/4693954.html

未来今日研究所:2019技术趋势报告

来源&#xff1a;资本实验家摘要&#xff1a;近期&#xff0c;著名研究机构未来今日研究所&#xff08;Future Today Institute&#xff09;发布了《2019技术趋势报告》。该报告涉及人工智能、网络安全、隐私与数据、交通、先进机器人、电子竞技、营销与广告、能源、气候与地理…

excel导入数据到sqlserver

一&#xff0c;ADO.net的方式 1、读取excel数据到dataset public static System.Data.DataSet ExcelSqlConnection(string filepath, string tableName){string strCon "ProviderMicrosoft.Jet.OLEDB.4.0;Data Source" filepath ";Extended PropertiesExcel …