c语言中cstring头文件不能用,因为cstring头文件里面有一个神器 strstr「建议收藏」

c语言中cstring头文件不能用,因为cstring头文件里面有一个神器 strstr「建议收藏」Output32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA3GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAGATACTAGATA…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

Output

3

2

GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

3

GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA

GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA

GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA

3

CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT

Sample Output

Sample Input

题目链接:

题意是:

给n个字符串然后找出n个字符串里面最长的公共字串。。

这道题目最开始以为是dp,后来又以为是kmp,但是kmp貌似没看到过这么多字符串相匹配的,后来就搜题解,太弱了,只能看别人题解。。

思路是:

首先看数据大小,最多只有10个串,那么把第一个串当作母串,然后逐个去枚举母串中的子串,然后根据字串去其他n-1个DNA序列中检测,看是否这些子串在其他DNA序列中存在,然后把第一个母串中所有的的字串进行枚举,得到所有字符串都满足的最长公共字串,如果存在相同的子串,那么选取字典序最小的那个。。这样这题就已暴力的方式得到了解决。。然后就是找枚举的字串在其他DNA序列中不需要像BF算法那样一个个好,然后回溯,因为cstring头文件里面有一个神器

strstr。。这回真是开了眼界了。。。

题目:

Blue Jeans

Time Limit: 1000MS

Memory Limit: 65536K

Total Submissions: 12149

Accepted: 5266

The

Genographic Project is a research partnership between IBM and The

National Geographic Society that is analyzing DNA from hundreds of

thousands of contributors to map how the Earth was

populated. As an IBM researcher, you have been tasked with writing a program

that will find commonalities amongst given snippets of DNA that can

be correlated with individual survey information to identify new

genetic markers. A DNA base sequence is noted by listing the nitrogen bases in the

order in which they are found in the molecule. There are four

bases: adenine (A), thymine (T), guanine (G), and cytosine (C). A

6-base DNA sequence could be represented as

TAGACC. Given a set of DNA base sequences, determine the longest series of

bases that occurs in all of the sequences.

no significant commonalities

AGATAC

CATCATCAT

Source

Input

代码为:

#include

#include

#include

#include

using namespace std;

const int len=60;

char DNA[10+10][len+1];

char ans[len+1],Copy[len+1];

int ans_length,length;

int main()

{

int t,n,pd,flag,i,j,k,count;

scanf(“%d”,&t);

while(t–)

{

count=0;

scanf(“%d”,&n);

for(int i=1;i<=n;i++)

scanf(“%s”,DNA[i]);

ans_length=-1;

length=1;

for(i=0;;i++)

{

flag=1;

pd=i;

if(pd+length>len)//判断序列是否越界

{

length++;

i=-1;

if(length>len)

break;

continue;

}

for(j=0;j<=n;k++)

{

if(!strstr(DNA[k],Copy))//str函数是c语言自带的一个函数,意思是Copy数组是否在DNA[K]中出现过,其实这个可以用kmp来判断,但是我们有这么方便的函数,和乐而不为呢??

{

flag=0;

break;

}

}

if(flag)

{

if(length==ans_length)

{

if(strcmp(ans,Copy)>0)

strcpy(ans,Copy);

}

if(length>ans_length)

{

ans_length=length;

strcpy(ans,Copy);

}

}

}

if(ans_length<3)

printf(“no significant commonalities\n”);

else

printf(“%s\n”,ans);

}

return 0;

}

For

each dataset in the input, output the longest base subsequence

common to all of the given base sequences. If the longest common

subsequence is less than three bases in length, display the string

“no significant commonalities” instead. If multiple subsequences of

the same longest length exist, output only the subsequence that

comes first in alphabetical order.

Description

Input

to this problem will begin with a line containing a single integer

n indicating the number of datasets. Each dataset consists of the

following components:

A single positive integer m (2 <= m <= 10) indicating the

number of base sequences in this dataset.

m lines each containing a single base sequence consisting of 60

bases.

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/194343.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • linux iptable设置防火墙

    linux iptable设置防火墙Iptables防火墙规则使用梳理 iptables是组成Linux平台下的包过滤防火墙,与大多数的Linux软件一样,这个包过滤防火墙是免费的,它可以代替昂贵的商业防火墙解决方案,完成封包过滤、封包重定向和网络地址转换(NAT)等功能。在日常Linux运维工作中,经常会设置iptables防火墙规则,用来加固服务安全。以下对iptables的规则使用做了总结性梳理:iptables首先需要了解的…

  • 代理服务器基本知识[通俗易懂]

    代理服务器基本知识[通俗易懂]代理服务器系列(一):基础知识2005年9月10日世界网络教研组编一、什么是代理服务器?代理服务器英文全称是ProxyServer,其功能就是代理网络用户去取得网络信息。形象的说:它是网络信息的中转站。在一般情况下,我们使用网络浏览器直接去连接其他Internet站点取得网络信息时,需送出Request信号来得到回答,然后对方再把信息以bit方

  • 车用TVS管 SM8S系列 国产替代

    车用TVS管 SM8S系列 国产替代汽车电子产品用TVS瞬态抑制二极管,首要条件就是器件要符合AEC-Q101标准,满足ISO-7637-2测试标准。目前业内比较常用的汽车级TVS二极管功率6600W,DO-218AB封装,工作电压10V-48V,不同品牌厂商对其型号命名是有差异的,比如力特(Littelfuse)是SLD8S系列,威世(Vishay)是SM8S系列,东沃(DOWO)是SM8S系列……具体型号如下:·SLD8S系列(Littelfuse品牌)型号大全:SLD8S10A、SLD8S11A、SLD8S12A、SLD8S13A

  • 池化层的作用[通俗易懂]

    maxpooling是CNN当中的最大值池化操作,其实用法和卷积很类似tf.nn.max_pool(value,ksize,strides,padding,name=None)参数是四个,和卷积很类似:第一个参数value:需要池化的输入,一般池化层接在卷积层后面,所以输入通常是featuremap,依然是[batch,height,width,channels]这样的shape第二个参数ksize:池化窗口的大小,取一个四维向量,一般是[1,height,width,1],

  • Vagrant系列(二)—-Vagrant的配置文件Vagrantfile详解

    Vagrant系列(二)—-Vagrant的配置文件Vagrantfile详解

  • Java中的重载与重写的区别

    Java中的重载与重写的区别java中的重载与重写的区别1、重载发生在本类,重写发生在父类与子类之间;2、重载的方法名必须相同,重写的方法名相同且返回值类型必须相同;3、重载的参数列表不同,重写的参数列表必须相同。重载(Overloading)重载发生在本类,方法名相同,参数列表不同,与返回值无关,只和方法名,参数列表,参数的类型有关.重载(Overload):首先是位于一个类之中或者其子类中,具有相同的方法名,但是方法的参数不同,返回值类型可以相同也可以不同。重载的特征(1):方法名必须相同(2):方法的参数列表一

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号