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[];// 数组要足够大
 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;