OpenJudge-合格的字符串

深藏阁楼爱情的钟 2022-05-15 12:11 200阅读 0赞

*  # OpenJudge-合格的字符串 #

--------------------

题目链接：[1:合格的字符串][1]

代码：

#include<iostream>	
    #include<string>
    #include<cmath>
    using namespace std;
    
    int main()
    {
    	string *Answer;
    	string Request;
    	int num, begin, end;
    	cin >> num;
    	Answer = new string[num];
    	for (int i = 0; i < num; i++)
    		cin >> Answer[i];
    	cin >> Request;
    	
    
    	begin = Request.find('[');
    	end = Request.find(']');
    	int Length = Request.length() - (end - begin);
    	begin++;
    	end--;
    
    	for (int i = 0; i < num; i++)
    	{
    		int flag = 0;
    		if (Answer[i].length() != Length)
    			continue;
    		for(int j=0;j<begin-1;j++)   //左
    			if (Answer[i][j] != Request[j]&&fabs(Answer[i][j]- Request[j])!=32)
    			{
    				flag = 1;
    				break;
    			}
    		if (flag)
    			continue;
    		for (int j = end + 2; j < Length; j++)  //右
    			if (Answer[i][j - (end - begin)] != Request[j] && fabs(Answer[i][j - (end - begin)] - Request[j]) != 32)
    			{
    				flag = 1;
    				break;
    			}
    		if (flag)
    			continue;
    		
    		for (int j = begin; j <= end; j++)  //中
    		{
    			if (Answer[i][begin - 1] == Request[j]||fabs(Answer[i][begin-1]-Request[j])==32)
    			{
    				cout << i + 1 << " " << Answer[i] << endl;
    				break;
    			}
    		}
    	}
    	
    	return 0;
    }

[1]: http://dsalgo.openjudge.cn/string/1/

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关合格资本家

1.选择比努力更重要没错，但前提是你能掌握定义权（谁在定义对错）和享受权益（收获） 2.很多老板喜欢讲延迟满足感，这也是一种白嫖神器（延迟满足是一种优秀的品质，但前提是你自己

Love The Way You Lie/ 2023年01月03日 04:59/ 0 赞/ 104 阅读

相关选择一个合格的框架

作为一个合格的PHP开发框架，个人觉得起码需要满足以下几点。一、上梁不正下梁歪，好的框架首先自身要有良好的编码规范和文件目录结构，代码要易于阅读理解。二、为了可以

╰半夏微凉°/ 2022年08月26日 15:18/ 0 赞/ 180 阅读

相关 OpenJudge

总时间限制: 1000ms 内存限制: 65536kB 描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每

小灰灰/ 2022年07月15日 09:52/ 0 赞/ 235 阅读

相关 OpenJudge 简单的整数划分问题(递归)

总时间限制: 100ms 内存限制: 65536kB 描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1

不念不忘少年蓝@/ 2022年07月12日 02:37/ 0 赞/ 244 阅读

相关 Openjudge 3420 Exchange Rates double

原题链接 http://bailian.openjudge.cn/practice/3420/ 该题的坑点在于英语阅读。。。感觉读的懂的都能做吧，还有一个坑点在于小数点表示，

港控/mmm°/ 2022年06月17日 11:58/ 0 赞/ 168 阅读

相关转逆波兰表达式-OpenJudge[等价表达式]

转逆波兰表达式-OpenJudge\[等价表达式\] -------------------- 题目链接：[5:等价表达式][5] 基础相关：

た入场券/ 2022年05月17日 02:05/ 0 赞/ 161 阅读

相关 vector/map-OpenJudge-统计字符数

Vector/Map-OpenJudge-统计字符数 -------------------- 题目链接： [6:统计字符数][6] 思

灰太狼/ 2022年05月15日 12:16/ 0 赞/ 245 阅读

相关 OpenJudge-去除C程序中的注释

OpenJudge-去除C程序中的注释 -------------------- 题目链接: [2:去除C程序中的注释][2_C] 思路：

小咪咪/ 2022年05月15日 12:14/ 0 赞/ 218 阅读

相关 OpenJudge-合格的字符串

OpenJudge-合格的字符串 -------------------- 题目链接：[1:合格的字符串][1] 代码： include<iostre

深藏阁楼爱情的钟/ 2022年05月15日 12:11/ 0 赞/ 201 阅读

相关 Openjudge-4115-佐助和鸣人

这一题是一道广搜的题目，首先我们通过读入字符串读入每一行，然后顺带找到鸣人的位置。然后我们初始化之后，就进行广搜，还是广搜的格式，但是要压入队列的条件我们可以稍微变一变，我

ゞ浴缸里的玫瑰/ 2021年10月25日 13:22/ 0 赞/ 264 阅读