计蒜客-字符串弱等于

题目链接：字符串弱等于

思路：自己敲的代码，一直超时，运行不出来，不知道是为什么，debug了一下，在调用函数的时候卡住了，才疏学浅没研究出到底错在哪，下帖代码希望大佬看到能指点一二，嘻嘻嘻~

百度了一下，找到了一个大佬的博客，写的听简单的

用到了C++的一个函数：string c = s.substr(a,b) ;意思是，字符串c等于s字符串中，从下标a开始截取b长度的字符串；

一个函数简洁明了，看来学习c++函数迫在眉睫呀，长路漫漫~

代码1：我的渣思路，TLE的代码（是错误的！！！！大佬正确的代码在代码2！！！）

//此代码是错误的！！！正确的代码在下面！！！希望大佬能帮我改正一下
#include <bits/stdc++.h>
using namespace std;
char a[1040], b[1040];
int f(int l1, int r1, int l2, int r2)
{if(l1==r1&&l2==r2){if(a[l1]==b[l2])return 1;else if(a[l1]>b[l2])return 2;else return 3;}if(f(l1,r1/2,l2,r2/2)==f(r1/2+1,r1,r2/2+1,r2))  //debug的时候，就是这卡住了return 1;if(f(l1,r1/2,r2/2+1,r2)==f(r1/2+1,r1,l2,r2/2))return 1;return 0;
}int main()
{scanf("%s %s",a,b);int l1 = strlen(a);int l2 = strlen(b);if(l1==l2 && l1%2==0){int ans = f(0,l1-1, 0,l2-1);if(ans == 0)printf("NO\n");else printf("YES\n");}else printf("NO\n");return 0;
}

大佬链接指路：大佬的博客，膜拜ORZ

计蒜客-字符串弱等于相关推荐

[计蒜客][字符串]最长的名字
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签字符串题目描述思路更新最长把字符串都放数组里,看谁长度和最大值一致就拿出来 AC代码 #include<iostream> ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
在线计算机授课,在线计算机教育网站计蒜客改版推出算法竞赛课程
[赛迪网讯]4月16日消息,近日,新型在线计算教育平台计蒜客进行了重大改版,网站从底层架构到课程内容都进行了大幅调整.计蒜客新版除了服务速度和稳定性大幅提升外,还对用户的学习体验进行了优化:同时,计蒜 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客题解——T1244：单词序列
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1244. 我的 OJ,http://47.110.135.197/problem.php?id=4766 ...
计蒜客一月入门赛：《三个火枪手》题解
题目链接(https://nanti.jisuanke.com/t/52314) 有 n 个人,其中有 m 对相互认识的关系. 一个人的知名度定义为有多少人和他相互认识. 现在蒜头君需要从这 n ...
5.计蒜客ACM题库.A2234 结果填空：青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
计蒜客-踏青（DFS）
蒜头君和他的朋友周末相约去召唤师峡谷踏青.他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地.草丛通过上下左右 444 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都 ...
计蒜客 - 新年礼物
计蒜客新年礼物新年了,蒜厂 BOSS 要给小蒜头们发新年礼物,新年礼物有很多份,怎么分配这些礼物呢?蒜厂 BOSS 打算让大家玩一个游戏. 蒜头们可以从抽奖箱里抽出 NNN 个字符串,第 iii ...

计蒜客-字符串弱等于

计蒜客-字符串弱等于相关推荐

最新文章

热门文章