HDU-2054.A==B?(字符串简单处理)
2024-08-27 16:40:38
这道题......被我各种姿势搞死的...
本题大意:给出两个数A和B,判断A和B是否相等,对应输出YES or NO。
本题思路:本题我有两种思路,第一种是直接去除前导零和后导零然后稍加处理比较字符串即可,第二种是找出每个字符串的 '.' 然后向两边搜索即可,下面给出第一种思路的代码,仅供参考,建议读者自行实现。
参考代码:
#include <cstdio>
#include <cstring>
using namespace std; const int maxn = 1e8;
int begina, beginb, enda, endb, point1, point2, len1, len2;
bool flag;
char a[maxn], b[maxn]; int main () {
while(~scanf("%s %s", a, b)) {
flag = true;
point1 = point2 = maxn;
len1 = strlen(a), len2 = strlen(b);
if(strchr(a, '.'))
point1 = strchr(a, '.') - a;
if(strchr(b, '.'))
point2 = strchr(b, '.') - b;
begina = -, beginb = -, enda = len1, endb = len2;
for(int i = ; i < len1; i ++)// find begina
if(a[i] == '' && i < point1) begina = i;
else break;
for(int i = ; i < len2; i ++)// find beginb
if(b[i] == '' && i < point2) beginb = i;
else break;
for(int i = len1 - ; i >= point1; i --)// find enda
if(a[i] == '') enda = i;
else if(a[i] == '.') enda = i;
else break;
for(int i = len2 -; i >= point2; i --)// find endb
if(b[i] == '') endb = i;
else if(b[i] == '.') endb = i;
else break;
int i = begina + ;
for(int j = beginb + ; i < enda; j ++)
if(a[i ++] != b[j]) {
printf("NO\n");
flag = false;
break;
}
if(flag) printf("YES\n");
}
return ;
}
最新文章
- SharePoint Framework 开发工具和库
- POJ 2503
- Codeforces Round #327 (Div. 2)
- c++ map 的使用
- Netstat 命令
- BZOJ 2049: [Sdoi2008]Cave 洞穴勘測 LCT
- textarea宽度、高度自动适应处理方法
- android中跨进程通讯的4种方式
- Activity的创建和使用
- 设计模式(Facade)状态(注意事项)
- java数据结构系列——排列(2):有序阵列
- mybatis处理特殊符号
- 判断括号字符串是否为合法+求n对括号的所有组合
- 进入效果 neon
- asp.net core系列 24 EF模型配置(主键,生成值,最大长度,并发标记)
- windows网络相关的命令
- python全栈开发 * 11知识点汇总 * 1806011
- HDU 2586 How far away(dfs+邻接表)
- POJ-1414 Life Line (暴力搜索)
- mysqldump 备份单个数据库
热门文章
- 白鹭引擎 - 事件机制 ( Event, addEventListener, dispatchEvent )
- 机器学习进阶-阈值与平滑-图像平滑操作(去噪操作) 1. cv2.blur(均值滤波) 2.cv2.boxfilter(方框滤波) 3. cv2.Guassiannblur(进行高斯滤波) 4. cv2.medianBlur(进行中值滤波)
- java实现解压zip文件,(亲测可用)!!!!!!
- sse 与 socket 摘录-推送常用技术
- Lazarus 中文汉字解决方案
- 配置nginx实现windows/iis应用负载均衡(转载)
- .NETMVC小笔记
- 【原创】利用Office宏实现powershell payload远控
- jQuery中的end()方法
- asp.net 如何判断输入的值 包括 汉字?