noi25 最长最短单词（为什么会出现运行时错误）
2024-10-01 03:52:04
noi25 最长最短单词（为什么会出现运行时错误）
一、总结
一句话总结：比如除以零，数组越界，指针越界，使用已经释放的空间，数组开得太大，超出了栈的范围，造成栈溢出
数组越界，指针越界，使用已经释放的空间，数组开得太大，超出了栈的范围，造成栈溢出1、c++报runtime error是什么意思？
runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。2、为什么会出现运行时错误？
①除以零
②数组越界：int a[3]; a[10000000]=10;
③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;
④使用已经释放的空间：int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10;
⑤数组开得太大，超出了栈的范围，造成栈溢出：int a[100000000];一般来说，在3、算法题如何查错（比如这里的运行错误）？
把代码按样例运行自己推演一遍，就知道错在哪了 ，比如这里的运行错误，
拿特殊案例推演（这里用的空字符串案例就发现最后代码有问题），容易发现错误，就是推演
二、noi25 最长最短单词（为什么会出现运行时错误）
1、题目描述
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
- 输入
- 一行句子。
- 输出
- 两行输出：
第1行，第一个最长的单词。
第2行，第一个最短的单词。 - 样例输入
-
I am studying Programming language C in Peking University
- 样例输出
-
Programming
I - 提示
- 如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。
- 来源
- 习题(12-2)
2、代码
代码一：
#include<iostream>
#include<cstring>
char a[];// 数组要足够大
using namespace std;
int main()
{
gets(a);
int minn = , maxn = , c, d, e, q = , b = ;
int l = strlen(a);
a[l] = ' ';//不加这一句会出现runtime error
for(int i = ; i <= l; ++i)
{
if(a[i] != ' ' && a[i] != ',')
{
++ b;
}
else if(b > ) //为单词结束符号
{
if(b > maxn)
{
maxn = b;
c = i - b;//记录单词的头位置
}
if(b < minn)
{
minn = b;
d = i - b;
}
b = ;//单词长度清0，开始计算下一个单词
} }
//输出最长单词和最短单词
for(int i = c; i <= c + maxn - ; ++i)
cout << a[i];
cout << endl;
for(int i = d; i <= d + minn - ; ++i)
cout << a[i];
return ;
}
代码一种不加第十句，会出现运行时错误。
10 a[l] = ' ';//不加这一句会出现runtime error
再不加第十句，并且第11句换成小于l，也报运行时错误，原因可能是 字符串没有被访问完全而再次访问，也就是说字符串没有访问到'\0'。
11 for(int i = 0; i <= l; ++i)
代码二：
#include<iostream>
#include<cstring>
char a[];// 数组要足够大
using namespace std;
int main()
{
gets(a);
int minn = , maxn = , c, d, e, q = , b = ;
int l = strlen(a);
//a[l] = ' ';//
for(int i = ; i <=l; ++i)
{
if(a[i]=='\0'){
if(b > ){
if(b > maxn)
{
maxn = b;
c = i - b;//记录单词的头位置
}
if(b < minn)
{
minn = b;
d = i - b;
}
b = ;//单词长度清0，开始计算下一个单词
} }
if(a[i] != ' ' && a[i] != ',')
{
++ b;
}
else if(b > ) //为单词结束符号
{
if(b > maxn)
{
maxn = b;
c = i - b;//记录单词的头位置
}
if(b < minn)
{
minn = b;
d = i - b;
}
b = ;//单词长度清0，开始计算下一个单词
} }
//输出最长单词和最短单词
for(int i = c; i <= c + maxn - ; ++i)
cout << a[i];
cout << endl;
for(int i = d; i <= d + minn - ; ++i)
cout << a[i];
return ;
}
三、为什么会出现运行时错误
runtime error可能的原因
runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。
比如说：
①除以零
②数组越界：int a[3]; a[10000000]=10;
③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;
④使用已经释放的空间：int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10;
⑤数组开得太大，超出了栈的范围，造成栈溢出：int a[100000000];一般来说，在
oj上做题都把数组设成全局变量，减少5出现的可能。
有的时候再出现这样的错误还会给提示
Runtime Error(ARRAY_BOUNDS_EXCEEDED) // array bounds exceed 数组越界
Runtime Error(DIVIDE_BY_ZERO) //divisor is nil 除零
Runtime Error(ACCESS_VIOLATION) //illegal memory access 非法内存读取
Runtime Error(STACK_OVERFLOW) //stack overflow 系统栈过载
这样可以照着上面查找错误。
解答：
出现runtime error的原因是 数组越界访问，原因是因为没有非下面的c赋初值，
8 int minn = 110, maxn = 0, c, d, e, q = 0, b = 0;
多组数据下，一定会造成数组的越界访问的
50 for(int i = c; i <= c + maxn - 1; ++i)
51 cout << a[i];
52 cout << endl;
最新文章
- vijos1910解方程
- Cwinux源码解析（五）
- 一起学HTML基础-JavaScritp简介与语法
- 微信开发教程 Yank.WeiXin.Robot
- SqlServer：传递超长字符串参数时，参数被自动换行。
- Linux apache日志分析常用命令汇总
- VR元年，VR虚拟现实这只风口上的猪有怎样的变化？
- Spring IOC容器分析(4) -- bean创建获取完整流程
- Sphinx学习笔记2
- 计算指定文件的MD5值
- JAVA泛型实现原理
- E2040 Declaration terminated incorrectly - System.ZLib.hpp(310) ZLIB_VERSION
- DialogFragment 对话框 碎片
- 003.Zabbix2.x-Server服务端安装
- 基于Linux的智能家居的设计(4)
- npm 使用国内镜像的方法
- Guava包学习---I/O
- python编辑三级目录
- 【NOIP】2016 换教室
- topN问题