首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7285

最长最短单词 输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。…

最长最短单词

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入

一行句子。

输出

两行输出: 第1行,第一个最长的单词。 第2行,第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming

I

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//解法1:用字符数组,用二维数组保存多个单词 //将字符串拆解为多个单词,用二维数组保存。 //遍历该二维数组,找出其中最长和最短单词。 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {     char s[205][105]; //保存分割后的多个单词,s[i]是第i个单词字符串      char c;//当前读取的字符      int w = 0, j = 0;//w:s的第一下标,表示单词编号。 j:s的第二下标,表示某单词的第几字符      while((c = getchar()) != '\n')//不断读取字符      {         if(c != ' ' &amp;&amp; c != ',')//如果不是分隔符,那么向单词s[w]添加一个字符              s[w][j++] = c;         else if(j != 0)//如果是分隔符,且排除有连续空格或逗号的情况          {             s[w][j] = '\0';//为单词s[w]添加字符串末尾              w++;//开始填充下一个单词              j = 0;          }     }     s[w][j] = '\0';//为最后一个单词添加末尾      w++;     int wordNum = w;//单词总数量      int maxlen = 0, minlen = 200;//maxlen:最长单词长度、 minlen:最短单词长度      int max_i, min_i;//max_i:最长单词编号, min_i:最短单词编号      for(int i = 0; i &lt; wordNum; ++i)//遍历所有单词,寻找其中最长和最短单词      {          if(strlen(s[i]) &gt; maxlen)         {            max_i = i;            maxlen = strlen(s[i]);         }         if(strlen(s[i]) &lt; minlen)         {            min_i = i;            minlen = strlen(s[i]);         }     }     puts(s[max_i]);//puts输出一个字符串后自动输出换行符      puts(s[min_i]);     return 0; }</pre><pre class="brush:cpp;toolbar:false">// 解法2:用string类,遍历字符串,构造单词并看其是否是最长或最短单词 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   string s, word, maxWord, minWord; // s:输入的字符串 word:分解出的一个单词                                     // maxWord:最长单词 minWord最短单词   getline(cin, s);   s += ' '; // 字符串末尾加上一个空格分隔符,便于统一处理   int wst = 0, wlen = 0; // wst:单词的起始位置 wlen:单词的长度   int minLen = 200, maxLen = 0; // minLen:最短长度 maxLen:最大长度   for (int i = 0; i &lt; s.length(); ++i) {     if (s[i] == ' ' || s[i] == ',') // 如果遇到分隔符     {       if (wlen &gt; 0) // wlen &gt; 0 排除有连续的分隔符的情况       {         word = s.substr(             wst,             wlen); // 从wst位置到i-1位置构成一个单词,其长度为wlen,截取该单词         if (wlen &gt; maxLen) // 如果该单词比最长单词长,那么该单词就是最长单词         {           maxWord = word;           maxLen = wlen;         }         if (wlen &lt; minLen) // 如果该单词比最短单词短,那么该单词就是最短单词         {           minWord = word;           minLen = wlen;         }       }       wst = i + 1; // 分隔符的下一个位置作为下一个单词的起始位置       wlen = 0;     } else    // 如果遇到一般字符       wlen++; // 增加该单词长度   }   cout &lt;&lt; maxWord &lt;&lt; endl;   cout &lt;&lt; minWord &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。