该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

这道题熟悉一些对string操作的函数的使用之后 ,我思路蛮清晰。自己编写的程序,在本地成功运行,也测试了好多组数据。但是本人可能 还是太年轻,欠缺经验。。。编写程序习惯不良好,一些细节没注意,导致提交到oj上去,显示运行时错误。我自己又找不到问题。。。跪求大佬帮忙看看

题目描述:

给出一些由英文字符组成的大小写敏感的字符串的集合s,请找到一个最长的字符串x,使得对于s中任意字符串y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。

输入描述:

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

输出描述:

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

样例输入:

2

3

ABCD

BCDFF

BRCD

2

rose

orchid

样例输出:

2

2

提示:

用于反转字符串的 strrev 函数属于非标准函数,OJ 编译器不予支持。

#include

#include

#include

using namespace std;

int n, m,minN, MinL;

string a[1005];

int search(string b) {/*遍历最短字符串中的子串,输出最长公共子串的长度*/

int flag=0;

int flag2=0;

string subStr,RsubStr;

int ML=MinL;

while(MinL>=1){

for(int i=0; i<=ML-MinL; i++){/*遍历出所有子串,并进行反转*/

subStr=b.substr(i,MinL);

RsubStr=subStr;

reverse(RsubStr.begin(),RsubStr.end());

flag=1;

for(int j=0; j

if(string::npos==a[j].find(subStr)&&string::npos==a[j].find(RsubStr))

flag=0;

}

if(flag){/*符合上述条件时,退出第一层循环*/

flag2=1;

break;

}

}

if(flag2)/*退出第二层循环 */

break;

MinL--;

}

cout<

}

int main() {

while(cin>>n) {

while(n--) {

MinL=100;

cin>>m;

for(int i=0; i

cin>>a[i];

if(MinL>a[i].length() ) { /*找到字符串中最短的一个*/

MinL=a[i].length() ;

minN=i;

}

}

search(a[minN]);/*遍历最短字符串中的子串,输出最长公共子串的长度*/

}

}

return 0;

}

麻烦大家帮我看看,十分感谢

c语言oj运行时错误,大佬们,帮初入门小菜吧,本地能运行,在oj上运行显示运行时错误...相关推荐

  1. gcc mips64编译后无法运行在octeon上运行_V 语言运行hello world程序

    安装V语言可执行文件(编译器) 1,最简单的方法是去官网下载编译好的安装包. 由截图可以看出v的编译器只有Linux 和 Mac 版本,还不支持window系统.关于支持window系统,github ...

  2. 安装到树莓派c语言编程ide,【玩树莓】编程篇(四)在树莓派2上运行Cloud9 IDE服务器...

    Cloud9 IDE是基于Node.JS构建的Web IDE,通过它可以远程完成代码的编辑.运行.调试工作. Cloud9支持Node.js.HTML5.CSS.JavaScript.PHP.Pyth ...

  3. 单片机c语言有org吗,哪位大佬能帮在下翻译一下这段单片机的代码,顺便告诉我是用的什...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 哪位大佬能帮在下翻译一下这段单片机的代码,顺便告诉我是用的什么语言 是c语言吗 org 0000h ajmp main org 000bh ajmp in ...

  4. java游戏暂停弹出字体_小白写了个java的小游戏 想加个暂停的功能 无从下手 求大佬们帮...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 第一次写java的小游戏 想实现点击右下角的暂停 实现游戏的暂停和继续 不知道该怎么加,自己找了线程的内容但试了还是成功不了,求大佬们帮一下小白.代码有点 ...

  5. java游戏暂停_小白写了个java的小游戏 想加个暂停的功能 无从下手 求大佬们帮...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 第一次写java的小游戏 想实现点击右下角的暂停 实现游戏的暂停和继续 不知道该怎么加,自己找了线程的内容但试了还是成功不了,求大佬们帮一下小白.代码有点 ...

  6. 易语言 如何调用麦谈帮API接口?

    .版本 2 .子程序 __启动窗口_创建完毕 '添加并使用<精易模块> Send_API () .子程序 Send_API .局部变量 REQU_Data, 文本型, , , 提交字符串 ...

  7. Go 语言创建者,大佬们的有趣的对话访谈

    卡门(Carmen)和乔恩(Jon)与罗​​布·派克(Rob Pike)和罗伯特·格里塞梅尔(Robert Griesemer)(Go的创造者)讨论了它的起源,增长,影响力和未来.这是一部史诗般的剧集 ...

  8. 学python有哪些用途-初入门学习python有哪些用途?

    python是人工智能的重要编程语言,无论发展前景还是就业方向,不可限量.更重要的是python还是一个高层次的结合了解释性.编译性.互动性和面向对象的脚本语言.那么初入门学习python有哪些用途呢 ...

  9. c语言程序申请管理员权限,vc 软件 要管理员运行 vc 管理员权限运行

    运行visual c++6.0 时,出现 "应用程序无法正常启动(0xc00001420... 下载安装vc++6.0. 安装完成后,选中左面的vc++6.0,右键点击属性,点击顶端的快捷方式,点击右 ...

最新文章

  1. 第十五届全国大学生智能汽车竞赛ROS组车模线上比赛
  2. HDU2425:Hiking Trip(简单bfs,优先队列实现)
  3. 作为大龄开发人员,敢问路在何方?
  4. tensorflow学习笔记(2):创建自定义Estimator
  5. 字符集,字体,编码,代码页,输入法
  6. 计算机考试关于计算量,2020年税务师考试计算器要求、考试教材变化及题型题量...
  7. Guri团队的侧信道攻击研究
  8. 音乐剪辑大师/Audio Editor
  9. 代码笔记源码php,读 PHP - Pimple 源码笔记(上)
  10. 用poi将word表格转excel
  11. Day3 分支和循环
  12. rails--图片的使用
  13. CAN/CANFD总线基础培训
  14. 详解数据仓库建设体系
  15. 如何在国内开设美元账户进行美元投资?
  16. 【Verilog-9.9】initial和always的用法
  17. 2021年,核定征收依然坚挺,税率低至0.5%
  18. 项目实战-清风粉丝的项目
  19. 如何进行科学的技术选型
  20. 软工实践第八次作业——第五组

热门文章

  1. ArcEngine创建平头缓冲区的方法
  2. chrome 由某组织管理_Chrome为什么说它是“由您的组织管理”?
  3. 快速学习-XXL-JOB调度中心/执行器 RESTful API
  4. 电脑键盘的快捷功能,你学会了工作效率提高一半以上
  5. 课堂内外杂志课堂内外杂志社课堂内外编辑部2022年第9期目录
  6. 浅谈ArcGIS GP服务 :一、框架介绍
  7. 阿里云ECS上Linux系统实例搭建FTP站点
  8. ZeroMQ教程中文版
  9. RHCE(四)SAMBA协议
  10. V4L2视频驱动框架---meida_device管理模块简述