c语言oj运行时错误,大佬们,帮初入门小菜吧,本地能运行,在oj上运行显示运行时错误...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这道题熟悉一些对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上运行显示运行时错误...相关推荐
- gcc mips64编译后无法运行在octeon上运行_V 语言运行hello world程序
安装V语言可执行文件(编译器) 1,最简单的方法是去官网下载编译好的安装包. 由截图可以看出v的编译器只有Linux 和 Mac 版本,还不支持window系统.关于支持window系统,github ...
- 安装到树莓派c语言编程ide,【玩树莓】编程篇(四)在树莓派2上运行Cloud9 IDE服务器...
Cloud9 IDE是基于Node.JS构建的Web IDE,通过它可以远程完成代码的编辑.运行.调试工作. Cloud9支持Node.js.HTML5.CSS.JavaScript.PHP.Pyth ...
- 单片机c语言有org吗,哪位大佬能帮在下翻译一下这段单片机的代码,顺便告诉我是用的什...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 哪位大佬能帮在下翻译一下这段单片机的代码,顺便告诉我是用的什么语言 是c语言吗 org 0000h ajmp main org 000bh ajmp in ...
- java游戏暂停弹出字体_小白写了个java的小游戏 想加个暂停的功能 无从下手 求大佬们帮...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 第一次写java的小游戏 想实现点击右下角的暂停 实现游戏的暂停和继续 不知道该怎么加,自己找了线程的内容但试了还是成功不了,求大佬们帮一下小白.代码有点 ...
- java游戏暂停_小白写了个java的小游戏 想加个暂停的功能 无从下手 求大佬们帮...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 第一次写java的小游戏 想实现点击右下角的暂停 实现游戏的暂停和继续 不知道该怎么加,自己找了线程的内容但试了还是成功不了,求大佬们帮一下小白.代码有点 ...
- 易语言 如何调用麦谈帮API接口?
.版本 2 .子程序 __启动窗口_创建完毕 '添加并使用<精易模块> Send_API () .子程序 Send_API .局部变量 REQU_Data, 文本型, , , 提交字符串 ...
- Go 语言创建者,大佬们的有趣的对话访谈
卡门(Carmen)和乔恩(Jon)与罗布·派克(Rob Pike)和罗伯特·格里塞梅尔(Robert Griesemer)(Go的创造者)讨论了它的起源,增长,影响力和未来.这是一部史诗般的剧集 ...
- 学python有哪些用途-初入门学习python有哪些用途?
python是人工智能的重要编程语言,无论发展前景还是就业方向,不可限量.更重要的是python还是一个高层次的结合了解释性.编译性.互动性和面向对象的脚本语言.那么初入门学习python有哪些用途呢 ...
- c语言程序申请管理员权限,vc 软件 要管理员运行 vc 管理员权限运行
运行visual c++6.0 时,出现 "应用程序无法正常启动(0xc00001420... 下载安装vc++6.0. 安装完成后,选中左面的vc++6.0,右键点击属性,点击顶端的快捷方式,点击右 ...
最新文章
- 第十五届全国大学生智能汽车竞赛ROS组车模线上比赛
- HDU2425:Hiking Trip(简单bfs,优先队列实现)
- 作为大龄开发人员,敢问路在何方?
- tensorflow学习笔记(2):创建自定义Estimator
- 字符集,字体,编码,代码页,输入法
- 计算机考试关于计算量,2020年税务师考试计算器要求、考试教材变化及题型题量...
- Guri团队的侧信道攻击研究
- 音乐剪辑大师/Audio Editor
- 代码笔记源码php,读 PHP - Pimple 源码笔记(上)
- 用poi将word表格转excel
- Day3 分支和循环
- rails--图片的使用
- CAN/CANFD总线基础培训
- 详解数据仓库建设体系
- 如何在国内开设美元账户进行美元投资?
- 【Verilog-9.9】initial和always的用法
- 2021年,核定征收依然坚挺,税率低至0.5%
- 项目实战-清风粉丝的项目
- 如何进行科学的技术选型
- 软工实践第八次作业——第五组