C++信息学奥赛1143:最长最短单词

83 阅读1分钟

image.png

#include <iostream>
#include <string>
using namespace std;
int main()
{
  string str1;
  // 输入一行字符串
  getline(cin,str1);
  int n=0;
  string MaxArr="";
  string MinArr=str1;
  string arr="";
  for(int i=0;i<str1.length();i++){
    if(str1[i]==' ' or str1[i]==','){
      while (str1[i+1]==' ' or str1[i+1]==',')
      {
        i++;
      }
      if(n>MaxArr.length()){
        MaxArr=arr; // 更新最长的单词
      }
      if(n<MinArr.length()){
        MinArr=arr; // 更新最短的单词
      }
      arr="";
      n=0;
    }else{
      arr.append(1,str1[i]); // 逐字符构建当前的单词
      n++;
    }
  }
  if(n>MaxArr.length()){
      MaxArr=arr; // 更新最长的单词(处理最后一个单词情况)
  }
  if(n<MinArr.length()){
      MinArr=arr; // 更新最短的单词(处理最后一个单词情况)
  }
  cout<<MaxArr<<endl; // 输出最长的单词
  cout<<MinArr<<endl; // 输出最短的单词
}

该段代码实现了找出一行字符串中最长和最短的单词,并输出这两个单词的功能。首先,通过getline(cin, str1)语句输入一行字符串。然后,遍历字符串的每个字符,逐字符构建当前的单词,并统计单词的长度。当遇到空格或逗号时,跳过连续的空格或逗号,并将当前的单词与当前的最长和最短单词进行比较并更新。同时,重置单词字符串和长度计数器。如果遍历完整个字符串后还有一个单词未处理,则直接与当前的最长和最短单词进行比较并更新。最后,输出最长的单词和最短的单词。