POJ 2744 子串 解题报告

最新推荐文章于 2020-01-29 11:18:31 发布
最新推荐文章于 2020-01-29 11:18:31 发布
阅读量924 收藏 3
点赞数
分类专栏： 水题合集 文章标签： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EricGipsy/article/details/79807395
版权
该博客主要介绍了如何解决POJ 2744问题，即找到一个最长的字符串x，使得所有给定字符串y的顺序或反序子串都能在x中找到。博主通过三层循环暴力枚举最短字符串的子串及其反序，再用strstr()函数判断包含关系，最终找到符合条件的最长子串的长度。
摘要由CSDN通过智能技术生成

现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。

输入：

输入的第一行是一个整数t（1≤t≤10），t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n（1≤n≤100），表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。

输出：

对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。

样例输入：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  FearLessNOMAD
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
POJ 百练 2744: 子串

				
			

			

				

					youyang1991的专栏
				

				

					08-27
					
					2392
					
				

			

		

		

			
				
注意：
.函数strrev（）在gcc不能通过，这点要注意，可以写个函数代替之。
时间限制: 1000ms 内存限制: 65536kB 
描述 现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y

			
		

	



                

              
                



	

		

			

				
					
poj 2744子串 答案

				
			

			

				

					04-05
				

			

		

		

			
				
poj 2744子串 答案
所用的是最简单的C语言

			
		

	



                


  
              

                


	

		

			

				
					
poj百炼 2744:子串

				
			

			

				

					u013379988的专栏
				

				

					01-08
					
					1178
					
				

			

		

		

			
				
总Time Limit:
1000ms
Memory Limit:
65536kB


Description

现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
Input
输入的第一行是一个整数t (1 <= t <=
10)，t表示测试数据的数目。对于每一

			
		

	





	

		

			

				
					
百练 2744 子串

				
			

			

				

					【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
				

				

					12-16
					
					968
					
				

			

		

		

			
				
#include 
#include 
int main()
{
char a[100][101],min[101],sub[101],subf[101];
int m,t,n,p,i,j,k,g,h;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
  scanf("%d\n",&n);
  for(j=0;j<n;j++)

			
		

	



		

			
		



	

		

			

				
					
Atomic Car Race - POJ 2744 dp

				
			

			

				

					提比的强行AC
				

				

					09-22
					
					814
					
				

			

		

		

			
				
Atomic Car Race




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 1194
 
Accepted: 578
 
Special Judge





Description

In the year 2020, a race of atomically e

			
		

	





	

		

			

				
					
poj 经典题目解题报告

				
			

			

				

					01-27
				

			

		

		

			
				
《POJ经典题目解题报告》是一份针对北京大学ACM题库系统的解题总结，主要针对C语言编程爱好者和竞赛选手。ACM，全称国际大学生程序设计竞赛（International Collegiate Programming Contest），是一项全球性的编程...

			
		

	





	

		

			

				
					
poj3261.zip_POJ 3261

				
			

			

				

					09-19
				

			

		

		

			
				
在POJ 3261的解题过程中，我们可能需要用到后缀数组的特性，比如求解字符串的最长重复子串，或者查找某个子串出现的所有位置。这些问题都可以通过比较后缀数组中的相邻元素之间的关系来解决。  在给出的压缩文件`poj...

			
		

	





	

		

			

				
					
Poj3254.rar_poj3254

				
			

			

				

					09-21
				

			

		

		

			
				
【标题】"Poj3254.rar_poj3254" 提供的是一个针对编程竞赛问题Poj3254的解决方案，这个压缩包很可能是包含源代码、注释和其他相关解释材料的集合。  【描述】"poj3254的答案， 含有比较详细的注释" 指出了解决该问题...

			
		

	





	

		

			

				
					
POJ部分题解

				
			

			

				

					12-21
				

			

		

		

			
				
7. **字符串处理**：KMP、Rabin-Karp、Boyer-Moore等字符串匹配算法在POJ中也有一定的出现频率，同时，字符串操作（如反转、子串查找、模式匹配等）也是常见考点。  8. **数学与数论**：包括模运算、质因数分解、...

			
		

	





	

		

			

				
					
poj 2744子串  答案

				
			

			

				

					zhangxin52的专栏
				

				

					04-05
					
					1068
					
				

			

		

		

			
				
<br />#include<stdio.h><br />//#include<stdlib.h><br />#include<string.h><br />int f(int n,char*x,char*cmp,int l)<br />{<br />  int i,j,t;<br /> //printf("%d  %s  %s/n",n,x,cmp);//验证是否正确 <br />  for(i=0;i<=l-n;i++)<br />  {<br />   t=0;<br />   if(cmp[i]==

			
		

	





	

		

			

				
					
poj 百练2744( 基础题）

				
			

			

				

					cfzjxz的专栏
				

				

					04-18
					
					846
					
				

			

		

		

			
				
枚举子类字符串
好吧，GCC/G++
strrev不是ANSI C/C++库函数，所以不支持
好吧。。额
Compiler Error
其实可以换成C++ STL来写
枚举枚举
STL 标准reverse算法
#include 
#include 
#include 
using namespace std;

#define _cdebbug



//全局数据

			
		

	





	

		

			

				
					
2744:子串

				
			

			

				

					u013129143的博客
				

				

					09-26
					
					320
					
				

			

		

		

			
				
strstr
严格区分大小写
#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;string.h&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;

int main(){
	char str[]=&quot;abc123&quot;;
	char str2[] = &quot;123&quot;;
	char str3[] = &a

			
		

	





	

		

			

				
					
百练#2744子串

				
			

			

				

					weixin_38894974的博客
				

				

					01-29
					
					433
					
				

			

		

		

			
				
描述
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
输入
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接...

			
		

	





	

		

			

				
					
Bailian2744 子串【字符串】

				
			

			

				

					海岛Blog
				

				

					12-29
					
					520
					
				

			

		

		

			
				
2744:子串
总时间限制: 1000ms 内存限制: 65536kB
描述
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
输入
输入的第一行是一个整数t (1 &amp;amp;amp;lt;= t &amp;amp;amp;lt;= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n...

			
		

	





	

		

			

				
					
百练OJ：2744子串

				
			

			

				

					weixin_30648587的博客
				

				

					08-11
					
					163
					
				

			

		

		

			
				
2744:子串



查看
提交
统计
提示
提问


总时间限制:1000ms内存限制:65536kB描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t (1 <= t <= 10)，t...

			
		

	





	

		

			

				
					
字符串类题型（1）：子串（POJ2744）

				
			

			

				

					mavises的博客
				

				

					08-03
					
					1497
					
				

			

		

		

			
				
本题思路：选取输入的数个字符串中长度最小的那一个，然后枚举其子串，和子串的反串，然后对比输入的字符串验证结果。

 

关于这一题一定要记住几个常用的字符串函数：

1. strncpy:  strncpy(substr,a+j,i);   这里substr为复制到的字符串，a+j为串头地址，i为要复制的子串长度。

2.strrev:      strrev(revsub);  这样就行了，反转...

			
		

	





	

		

			

				
					
POJ题型分类指南：提升算法能力的关键点

				
			

			

				

					
				

			

		

		

			
				
在POJ题目分类中，提升编程技能和...通过系统学习和实践这些分类，你可以逐步提升在POJ平台上的解题能力，并熟悉常见问题的解决策略。不断挑战自己，尝试不同类型的问题，将有助于巩固基础知识，成为优秀的IT工程师。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值