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)


相关推荐

  • mac版phpstorm激活码2022-激活码分享

    (mac版phpstorm激活码2022)好多小伙伴总是说激活码老是失效,太麻烦,关注/收藏全栈君太难教程,2021永久激活的方法等着你。https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~4KDDGND3CI-eyJsaWNlbnNlSWQiOi…

  • 父元素opacity属性对子元素的影响(子元素设置opacity无效)

    父元素opacity属性对子元素的影响(子元素设置opacity无效)问题来源于实践这段时间做了一个项目优化,对于原有的内容进行了重新设计实现,其中一项就是对于label标签添加hover层进行解释说明,最常用的办法及时label的容器设置relative,然后hover层作为它的子元素设置absolute,然后在使用label的hover伪类来控制hover层的显示和隐藏,这其中一个要求及时hover层必定要求能够遮住页面中其他的元素,所以最常用的办法是设置它…

  • 算法:阶乘的五种算法

    算法:阶乘的五种算法背景周末温习了一下递归相关的一些概念,本文先给出阶乘的五种算法。第一种实现:递归1privatestaticlongRecursiveFac(longn)2{3if(n==0

  • java实现将图片读取成base64字符串,将base64字符串存储为图片。

    java实现将图片读取成base64字符串,将base64字符串存储为图片。全栈工程师开发手册(作者:栾鹏)java教程全解java实现将图片读取成base64字符串,将base64字符串存储为图片。将图片转化为字符串以后,由于字符串更方便在网络上通过ajax传输、在网络web前台和后台间进行传输。importsun.misc.BASE64Decoder;importsun.misc.BASE64Encoder;图片转化成base64字符串

    2022年10月24日
  • UML图:类图 –详细介绍

    UML图:类图 –详细介绍类图的概念描述类、接口及它们之间关系的图,显示系统中各个类的静态结构类图的元素类面向对象系统组织结构的核心对一组具有相同属性、操作、关系和语义的对象的抽象包括名称部分(Name)、属性部分(Attribute)和操作部分(Operation)类的组成名称属性操作名称:应该是一个名词,分为简单名称和路径名称,每个单词首字母大写属性:描述了类在软件系统中代表的事物(即对象)所具备的特性,类可以有任意数目的属性,也可以没有属性在UML中,类属性的语法为属性的可见性

  • windows oracle rac集群搭建_linux集群管理工具

    windows oracle rac集群搭建_linux集群管理工具浅谈OracleRAC–集群管理软件GI今天周五,想想可以过周末,心情大好。一周中最喜欢过的就是周五晚上,最不喜欢过的是周日晚上和周一,看来我不是个热爱劳动的人啊。趁着现在心情愉悦,赶紧坐下来继续写我的博客吧。昨天的博客里,我介绍了什么是OracleRAC。还没有看过的同学可以回过头去参考一下。我们说从实现技术上来说OracleRAC是基于集群管理软件构建出的数据库。那么研究OracleRAC的基础则是要搞懂集群管理软件的原理。昨天的博客里我们介绍了现在甲骨文早已不再依托第三方集群

    2022年10月11日

发表回复

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

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