Đư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