社区首页 >问答首页 >我正在解决下面的问题,但是所有的测试用例在java中都没有通过。

我正在解决下面的问题,但是所有的测试用例在java中都没有通过。
EN

Stack Overflow用户
提问于 2018-11-22 09:32:58
回答 1查看 113关注 0票数 0

染色体上有很多基因,你的生物信息学朋友想要检查一个特定的染色体是否有一系列的基因。基因发生的顺序很重要。你想在这件事上帮助你的朋友。他给你n条染色体和一系列他想要检查的基因。帮助他确定这些基因是否以给定的顺序存在于染色体中。

因为你不是生物系的学生,他让你变得更容易了。他用ASCII中的字母、数字或特殊字符来代表基因。空格不代表基因。

示例

如果染色体是abdfgc,而他要查询的基因是abc,这些基因在染色体中(以正确的顺序)存在(用粗体标记)。a*b*dfg*c*。但是,如果查询是bca,则这在染色体中没有以正确的顺序出现。

输入

第一行输入由一个整数n组成,它是测试用例的数量。

每个测试用例由两行输入组成:

  • 第一行包含染色体。
  • 第二行包含您正在查询的输出基因。

如果染色体-基因对的输出是“是”的,如果这些基因按照顺序被包含在染色体中,而不是“否”的话。输出应该有包含“是/否”的n行。

约束

代码语言:javascript
代码运行次数:0
复制
1 <= n <= 10000

1 <= |chromosome| <100

1 <= |gene| < |chromosome|

样本输入

代码语言:javascript
代码运行次数:0
复制
4
12sd78f
sf
12345efd
1e3d
ijkfgds
jkf
1111456
116

样本输出

代码语言:javascript
代码运行次数:0
复制
YES
NO
YES
YES

代码语言:javascript
代码运行次数:0
复制
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class solution {

private static String checkGem(String ch, String gem) {

    int prevIndex = 0;
    for(int n=0; n < gem.length(); n++) {
        if(ch.indexOf(gem.charAt(n), prevIndex)==-1) {
            return "NO";
        }
        else {
            prevIndex = ch.indexOf(gem.charAt(n), prevIndex);
        }
    }

    return "YES";
}
public static void main(String args[]) throws Exception {

    //Scanner sc = new Scanner(System.in);
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String test = br.readLine();    

    int t = Integer.parseInt(test);

    for(int i=0; i<t; i++) {
        String ch = br.readLine();
        String gem = br.readLine();
        ch = ch.replaceAll("\\s","");
        gem =  gem.replaceAll("\\s","");
        String ans = checkGem(ch, gem);
        System.out.println(ans);
    }

    }
}
EN

回答 1

Stack Overflow用户

发布于 2018-11-22 10:08:49

您的代码中有一个bug。您可以尝试这个测试用例:

代码语言:javascript
代码运行次数:0
复制
1
a
aaaaa

这个应该是“否”,但是您的代码输出是“是”。

问题是您需要提前处理prevIndex,它应该是:

代码语言:javascript
代码运行次数:0
复制
prevIndex = ch.indexOf(gem.charAt(n), prevIndex) + 1; 
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53435907

复制
相关文章
如何在R中绘制热力地图
本文介绍了如何利用R语言中的maps包和mapdata包绘制地图,并通过热力地图展示数据分布情况。首先,通过map()函数创建地图对象,并获取每个区域的名字以及顺序。然后,在每个区域的名字和顺序后面,加上需要展示的数据以及经纬度。接着,根据数据的大小设置每个区域的颜色深浅,以区分不同的区域。最后,给地图加上地名标记,并添加热力地图元素。
Erin
2018/01/09
3.2K0
如何在R中绘制热力地图
地图可视化绘制 | R-cartography 艺术地图绘制
本期推文我们介绍一个可以绘制颇具“艺术”风格地图的可视化包-cartography,主要涉及的内容如下:
DataCharm
2021/02/22
9571
地图可视化绘制 | R-cartography 艺术地图绘制
谷歌离线地图开发_谷歌实时在线街景地图
离线地图开发主要有两部分组成:1、获取离线地图数据;因为离线地图一般都是局域网,所以需要离线地图数据放在内网中使用;2、离线地图服务器搭建以及二次开发接口提供,离线地图是一种服务,就像我们Apache提供的WEB服务器一样,他是一种准们的地图服务:提供了包括 WEB服务、TMS服务、WMTS服务等等。
全栈程序员站长
2022/11/08
1.7K0
谷歌离线地图开发_谷歌实时在线街景地图
【Python】pyecharts 模块 ⑤ ( 地图绘制 | pyecharts 地图绘制步骤 | 为地图进行全局配置 )
首先 , 导入 pyecharts 中的 Map 类 , 这是 地图绘制 的核心类 , 该类定义在 pyecharts.charts 中 ;
韩曙亮
2023/10/11
1.5K0
【Python】pyecharts 模块 ⑤ ( 地图绘制 | pyecharts 地图绘制步骤 | 为地图进行全局配置 )
ggplot绘制地图
china_map<-readShapePoly("D:/Beautiful-Visualization-with-R-master/map/bou2_4p.shp")
爱学习的小明明
2020/10/08
1.5K0
ggplot绘制地图
如何在R中绘制树图(TreeMap)
本文介绍了如何利用R语言中的Treemap函数绘制树图,并给出了一个实例,包括使用安装包、设定颜色范围、边框颜色、节点大小、填充颜色等参数。同时还介绍了两种方法,一是通过aggregate函数对数据进行分组,二是通过手动设置index和vSize、vColor、type等参数来绘制树图。
Erin
2018/01/09
5.3K0
如何在R中绘制树图(TreeMap)
如何在标签软件中绘制表格
条码标签软件里有丰富的图形编辑工具,比如手绘曲线、三角形、直线、矩形、圆角矩形、圆形、菱形和五角星等。可以通过这些工具绘制各种图案。还有一部分用户会在标签上设计表格,尤其是做生产或者物流标签。小编下面就介绍一下在标签软件中绘制表格的具体操作步骤。
神奇像素科技
2021/11/12
1.5K0
如何在标签软件中绘制表格
Python | 绘制影像地图(Basemap)
文中代码与数据请点击https://pan.bnu.edu.cn/v/link/view/0cd746194a1e42858583e84ac7fc4e40直接下载,不需要转存。
GIS与遥感开发平台
2022/04/29
6.9K0
Python | 绘制影像地图(Basemap)
使用 plotly 绘制 Choropleth 地图
本文将通过绘制中国省级 Choropleth 地图来解释如何使用 plotly 绘制 Choropleth 地图,主要有两种方法:底层 API plotly.graph_objects.Choroplethmapbox 和高层 API plotly.express.choropleth_mapbox,数据是 COVID-19 在某一天的疫情数据。
Alan Lee
2020/03/18
14.3K7
使用 plotly 绘制 Choropleth 地图
如何绘制省市级地图?
网上有很多关于中国地图绘制教程,但是关于省市级地图绘制非常少,本推文就是来解决这个问题。下面推文主要以浙江省、温州市为例,使用 leaflet 包绘制省/市级地图。
庄闪闪
2022/02/16
2.7K0
如何绘制省市级地图?
单车地图v2版本发布
在线实时查看共享单车的位置,方便进行研究,请查看体验:http://www.dancheditu.com/
贺思聪
2020/04/30
3830
单车地图v2版本发布
geopandas:Python绘制数据地图
GeoPandas是一个Python开源项目,旨在提供丰富而简单的地理空间数据处理接口。 GeoPandas扩展了Pandas的数据类型,并使用matplotlib进行绘图。GeoPandas官方仓库地址为:GeoPandas。 GeoPandas的官方文档地址为:GeoPandas-doc。 本文主要参考GeoPandas Examples Gallery。 GeoPandas的基础使用见Python绘制数据地图1-GeoPandas入门指北。 GeoPandas的可视化入门见Python绘制数据地图2-GeoPandas地图可视化。
luckpunk
2023/09/14
3.6K0
geopandas:Python绘制数据地图
使用echarts绘制地图
最近我参与了几个数据大屏可视化项目,项目中要求在大屏上以地图的形式直观的展示某一地区的某个业务数据,在绘制地图时踩的坑还是挺多的,特此用一篇博客记录一下绘制地图的过程,下面会以展示江西省下面各城市手机品牌数为例介绍地图的绘制方法。
用户3880999
2023/04/13
1.2K0
使用echarts绘制地图
地图可视化:geopandas绘制拓扑着色地图
我们在绘制某些地图时,为了凸显出每个独立的区域,需要满足拓扑着色要求,即所有相邻的区域不可以用同一种颜色绘制,以前的手绘地图需要绘制者自行思考设计具体的着色规则,而现如今通过计算机的辅助,我们可以快速生成大量的着色方案。
朱卫军 AI Python
2022/04/03
1.6K0
地图可视化:geopandas绘制拓扑着色地图
如何在小程序中绘制图表?
文 | musiq1989 由于微信小程序本身框架的限制,很难集成目前已有的图表工具,显示图表目前有两种方案: 服务器端渲染图表,输出图片,微信小程序中直接显示渲染好的图片; 利用微信小程序 API 中提供的 canvas 组件支持,自行绘制图表。 前一种方案已经有非常多类似服务可选,比如 Highcharts 提供了服务端渲染的能力。但这种方式需要后台有一套渲染服务,并且有一定的网络开销。 那么,如何利用 canvas 组件,在小程序中绘制图表呢?下面,我们就来看尝试一下。 API 首先,我们在模板文件中
知晓君
2018/06/28
1.4K0
绘制中国个省份地图
p<-choose.files() #导入bou4_4m/BOUNT_poly.shp文件
爱学习的小明明
2020/10/13
1.9K0
绘制中国个省份地图
绘制自定义迷宫地图
/* 功能:绘制自定义迷宫地图 日期:2013-05-26 */ #include<stdio.h> #include<stdlib.h> #include<math.h> #define LEN 8 int main(void) { int A[LEN][LEN]={0}; int i,j; char ch1;
WindCoder
2018/09/20
8180
[710]python使用pyecharts绘制地图
pyecharts 是一个用于生成 Echarts 图表的类库。Echarts 是百度开源的一个数据可视化 JS 库。用 Echarts 生成的图可视化效果非常棒,pyecharts 是为了与 Python 进行对接,方便在 Python 中直接使用数据生成图。
周小董
2020/01/13
3.7K0
[710]python使用pyecharts绘制地图
3.6.2 编程实例-河南地图绘制
#include <iostream> #include <fstream> #include<vector> #include <GL/glut.h> using namespace std;
步行者08
2018/10/09
7550
点击加载更多

相似问题

ActionScript事件处理程序执行顺序

24

actionscript 3.0函数mouseevent事件处理程序

13

ActionScript 2-请帮助处理外部AS文件

10

ActionScript 2- ActionScript 3:公共子集?

21

actionscript中的事件处理

10
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文