noi25 最长最短单词（为什么会出现运行时错误）

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[25000];// 数组要足够大 
using namespace std;
int main()
{
    gets(a);
    int minn = 110, maxn = 0, c, d, e, q = 0, b = 0;
    int l = strlen(a);
    a[l] = ' ';//不加这一句会出现runtime error
    for(int i = 0; i <= l; ++i)
    {
        if(a[i] != ' ' && a[i] != ',')
        {
             ++ b;
        }
        else if(b > 0) //为单词结束符号
        {
            if(b > maxn) 
            {
                 maxn = b;
                 c = i - b;//记录单词的头位置
            }
             if(b < minn) 
             {
                 minn = b;
                 d = i - b;
            }
            b = 0;//单词长度清0，开始计算下一个单词
        }
    
    }     
    //输出最长单词和最短单词
    for(int i = c; i <= c + maxn - 1; ++i)
        cout << a[i];
    cout << endl;
    for(int i = d; i <= d + minn - 1; ++i)
        cout << a[i];
    return 0;    
}

代码一种不加第十句，会出现运行时错误。

10     a[l] = ' ';//不加这一句会出现runtime error

再不加第十句，并且第11句换成小于l，也报运行时错误，原因可能是 字符串没有被访问完全而再次访问，也就是说字符串没有访问到'\0'。

11     for(int i = 0; i <= l; ++i)

 

代码二：

#include<iostream>
#include<cstring>
char a[25000];// 数组要足够大 
using namespace std;
int main()
{
    gets(a);
    int minn = 110, maxn = 0, c, d, e, q = 0, b = 0;
    int l = strlen(a);
    //a[l] = ' ';//
    for(int i = 0; i <=l; ++i)
    {
        if(a[i]=='\0'){
            if(b > 0){
                if(b > maxn) 
                {
                     maxn = b;
                     c = i - b;//记录单词的头位置
                }
                 if(b < minn) 
                 {
                     minn = b;
                     d = i - b;
                }
                b = 0;//单词长度清0，开始计算下一个单词
            }

        }
        if(a[i] != ' ' && a[i] != ',')
        {
             ++ b;
        }
        else if(b > 0) //为单词结束符号
        {
            if(b > maxn) 
            {
                 maxn = b;
                 c = i - b;//记录单词的头位置
            }
             if(b < minn) 
             {
                 minn = b;
                 d = i - b;
            }
            b = 0;//单词长度清0，开始计算下一个单词
        }
    
    }     
    //输出最长单词和最短单词
    for(int i = c; i <= c + maxn - 1; ++i)
        cout << a[i];
    cout << endl;
    for(int i = d; i <= d + minn - 1; ++i)
        cout << a[i];
    return 0;    
}

 

 

三、为什么会出现运行时错误

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;