C++で文字列内の最小および最大の単語を検索するプログラム

この問題では、文字列strが与えられます。私たちのタスクは、C++で文字列内の最小および最大の単語を検索するプログラムを作成することです。

問題の説明 −ここに、文字列内のすべての単語から長さが最大および最小の単語を見つけるために必要な文字列があります。単語は空白またはnull（\ 0）文字を使用して区切られます。

問題を理解するために例を見てみましょう

入力

str = “Learn Programming at TutorialsPoint”

出力

smallest word = at
largest word = Tutorialspoint

ソリューションアプローチ

最小および最大の単語を見つけるために、2つのインデックスを使用して各単語の長さを見つけます。1つは単語の開始用で、もう1つは「」（スペース文字）または「\0」文字でマークされた終了用です。次に、開始インデックスと終了インデックスを使用して、maxLengthとminlengthを見つけます。そして、現在の単語の長さに基づいて、smallestWordとlargestWordを更新します。

ソリューションの動作を説明するプログラム

例

#include<iostream>
#include<cstring>
using namespace std;
void minMaxLengthWords(string str){
   int StrLength = str.length();
   int startIndex = 0, endIndex = 0;
   int minLength = StrLength, maxLength = 0, currentLength;
   string smallest, largest;
   while (endIndex <= StrLength){
      if (str[endIndex] != '\0' && str[endIndex] != ' ')
         endIndex++;
      else{
         currentLength = endIndex - startIndex;
         if (currentLength < minLength){
            smallest = str.substr(startIndex, currentLength);
            minLength = currentLength;
         }
         if (currentLength > maxLength){
            largest = str.substr(startIndex, currentLength);
            maxLength = currentLength;
         }
         endIndex++;
         startIndex = endIndex;
      }
   }
   cout<<"Smallest Word from the string is "<<smallest<<"\n";
   cout<<"Smallest Word from the string is "<<largest;
}
int main() {
   string a = "Learn Programming at TutorialsPoint";
   minMaxLengthWords(a);
}

出力

Smallest Word from the string is at
Smallest Word from the string is TutorialsPoint