Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ cho độ dài của từ dài nhất trong một câu

Đưa ra với câu có nhiều chuỗi và nhiệm vụ là tìm độ dài của chuỗi dài nhất trong câu.

Ví dụ

Input-: hello I am here
Output-: maximum length of a word is: 5
Input-: tutorials point is the best learning platform
Output-: maximum length of a word is: 9

Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau -

  • Nhập chuỗi trong một mảng chuỗi
  • Duyệt qua vòng lặp cho đến khi không tìm thấy cuối câu
  • Duyệt qua một chuỗi cụ thể của một câu và tính độ dài của nó. Lưu trữ độ dài trong một biến
  • Chuyển các giá trị nguyên về độ dài của chuỗi được lưu trữ trong một biến tạm thời vào một hàm max () sẽ trả về giá trị lớn nhất từ ​​độ dài đã cho của chuỗi.
  • Hiển thị độ dài tối đa được trả về bởi một hàm max ()

Thuật toán

Start
Step 1-> declare function to calculate longest word in a sentence
   int word_length(string str)
      set int len = str.length()
      set int temp = 0
      set int newlen = 0
         Loop For int i = 0 and i < len and i++
            IF (str[i] != ' ')
               Increment newlen++
            End
            Else
               Set temp = max(temp, newlen)
               Set newlen = 0
            End
            return max(temp, newlen)
step 2-> In main()
   declare string str = "tutorials point is the best learning platfrom"
   call word_length(str)
Stop

Ví dụ

#include <iostream>
using namespace std;
//function to find longest word
int word_length(string str) {
   int len = str.length();
   int temp = 0;
   int newlen = 0;
   for (int i = 0; i < len; i++) {
      if (str[i] != ' ')
         newlen++;
      else {
         temp = max(temp, newlen);
         newlen = 0;
      }
   }
   return max(temp, newlen);
}
int main() {
   string str = "tutorials point is the best learning platfrom";
   cout <<"maximum length of a word is : "<<word_length(str);
   return 0;
}

Đầu ra

NẾU CHÚNG TÔI CHẠY MÃ TRÊN, NÓ SẼ TẠO ĐẦU RA SAU ĐÂY

maximum length of a word is : 9