HOME › lập trình c++ cơ bản dành cho người mới học lập trình>>13. chuỗi trong c++

Tìm từ dài nhất trong chuỗi C++

10 tháng 12 ,2023

Hướng dẫn cách tìm từ dài nhất trong chuỗi C++. Trong lập trình, xử lý và phân tích dữ liệu văn bản là một phần quan trọng của nhiều ứng dụng. Một trong những thách thức thú vị là tìm từ dài nhất trong một chuỗi. Trong bài viết này, chúng ta sẽ đào sâu vào kỹ thuật thực hiện nhiệm vụ này bằng ngôn ngữ lập trình C++. Ngoài ra, chúng ta cũng sẽ tìm hiểu về những ứng dụng thực tế của việc tìm từ dài nhất trong chuỗi.

Tìm Từ Dài Nhất sử Dụng Vòng Lặp và Xử Lý Chuỗi

Một trong những cách đơn giản để tìm từ dài nhất trong chuỗi là sử dụng vòng lặp để duyệt qua từng ký tự và xác định độ dài của từ tại mỗi vị trí. Dưới đây là một ví dụ minh họa:

#include <iostream>
#include <string>

using namespace std;

string findLongestWord(const string &str) {
    string longestWord = "";
    string currentWord = "";

    for (char ch : str) {
        if (isalpha(ch)) {
            currentWord += ch;
        } else {
            if (currentWord.length() > longestWord.length()) {
                longestWord = currentWord;
            }
            currentWord = "";
        }
    }

    // Kiểm tra từ cuối cùng trong chuỗi
    if (currentWord.length() > longestWord.length()) {
        longestWord = currentWord;
    }

    return longestWord;
}

int main() {
    string inputString = "Hello beautiful world! Longest word is unexpected.";

    // Gọi hàm tìm từ dài nhất
    string longestWord = findLongestWord(inputString);

    cout << "Tu dai nhat trong chuoi: " << longestWord << endl;

    return 0;
}

Trong đoạn mã này, hàm findLongestWord duyệt qua từng ký tự trong chuỗi và xác định từ dài nhất tại mỗi vị trí. Cuối cùng, từ dài nhất được trả về.

Tu dai nhat trong chuoi: unexpected

Sử Dụng stringstream và Algorithm

Sử dụng stringstream và algorithm thường giúp giảm độ phức tạp của mã nguồn và tăng tính sáng tạo.

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

string findLongestWord(const string &str) {
    string longestWord = "";
    string currentWord = "";

    stringstream ss(str);
    while (ss >> currentWord) {
        if (currentWord.length() > longestWord.length()) {
            longestWord = currentWord;
        }
    }

    return longestWord;
}

int main() {
    string inputString = "Hello beautiful world! Longest word is unexpected.";

    // Gọi hàm tìm từ dài nhất
    string longestWord = findLongestWord(inputString);

    cout << "Tu dai nhat trong chuoi: " << longestWord << endl;

    return 0;
}

Kết quả:

Tu dai nhat trong chuoi: unexpected

Ứng Dụng Trong Xử Lý Dữ Liệu và Tìm Kiếm

Xử Lý Dữ Liệu Người Dùng

Khi người dùng nhập một đoạn văn bản, việc tìm từ dài nhất có thể hữu ích để phân tích thông tin quan trọng.

#include <iostream>
#include <string>

using namespace std;

void processUserInput(const string &inputText) {
    // Gọi hàm tìm từ dài nhất
    string longestWord = findLongestWord(inputText);

    cout << "Tu dai nhat trong van ban: " << longestWord << endl;

    // Tiếp tục xử lý dữ liệu người dùng...
}

int main() {
    string userInput;

    cout << "Nhap mot doan van ban: ";
    getline(cin, userInput);

    // Gọi hàm xử lý dữ liệu người dùng
    processUserInput(userInput);

    return 0;
}

Tìm Kiếm Từ Dài Nhất Trong Tệp Tin Văn Bản

Trong các ứng dụng đọc tệp tin văn bản, việc tìm từ dài nhất có thể được sử dụng để trích xuất thông tin quan trọng từ tệp tin.

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

string findLongestWordInFile(const string &filename) {
    ifstream file(filename);
    string longestWord = "";
    string currentWord = "";

    if (file.is_open()) {
        while (file >> currentWord) {
            if (currentWord.length() > longestWord.length()) {
                longestWord = currentWord;
            }
        }
        file.close();
    } else {
        cout << "Khong the mo file!" << endl;
    }

    return longestWord;
}

int main() {
    string filename = "sample.txt";

    // Gọi hàm tìm từ dài nhất trong tệp tin
    string longestWord = findLongestWordInFile(filename);

    cout << "Tu dai nhat trong file: " << longestWord << endl;

    return 0;
}

Tổng Kết

Trên đây Kiyoshi đã hướng dẫn bạn về cách tìm từ dài nhất trong chuỗi C++ rồi. Tìm từ dài nhất trong chuỗi không chỉ là một thách thức thú vị mà còn mang lại nhiều ứng dụng thực tế trong xử lý dữ liệu và tìm kiếm. Bằng cách sử dụng các kỹ thuật lập trình và các thư viện hỗ trợ, chúng ta có thể linh hoạt và hiệu quả trong việc giải quyết vấn đề này. Từ xử lý dữ liệu người dùng đến tìm kiếm thông tin trong tệp tin, khả năng tìm từ dài nhất trong chuỗi giúp nâng cao chất lượng và khả năng ứng dụng của các ứng dụng lập trình.