Chia chuỗi thành N phần bằng nhau trong C++

Giới thiệu

Chia một chuỗi ký tự thành N phần có độ dài bằng nhau. Nếu không chia hết, thông báo lỗi.

Ví dụ

Chuỗi: "abcdefghij" (10 ký tự)

N = 5 → Mỗi phần 2 ký tự: "ab", "cd", "ef", "gh", "ij"

Mã nguồn hoàn chỉnh

#include <bits/stdc++.h>
using namespace std;

void divideTheString(string str, int n) {
    int str_length = str.size();
    
    // Kiểm tra chia hết
    if (str_length % n != 0) {
        cout << "Khong the chia chuoi thanh " << n << " phan bang nhau" << endl;
        return;
    }
    
    int part_size = str_length / n;
    
    for (int i = 0; i < str_length; i++) {
        if (i != 0 && i % part_size == 0) {
            cout << endl; // Xuống dòng giữa các phần
        }
        cout << str[i];
    }
    cout << endl;
}

int main() {
    string str = "abcdefghij";
    divideTheString(str, 5);
    return 0;
}

Kết quả chạy chương trình

ab
cd
ef
gh
ij

Phân tích độ phức tạp

• Thời gian: O(n) - duyệt chuỗi một lần
• Không gian: O(1) - không cấp phát bộ nhớ thêm

Cải tiến: Trả về vector<string>

vector<string> splitStringEqualParts(string str, int n) {
    vector<string> result;
    int len = str.length();
    
    if (len % n != 0) {
        return result; // Trả về vector rỗng
    }
    
    int part_size = len / n;
    for (int i = 0; i < len; i += part_size) {
        result.push_back(str.substr(i, part_size));
    }
    return result;
}

// Sử dụng:
vector<string> parts = splitStringEqualParts("abcdefghij", 5);
for (string part : parts) {
    cout << part << endl;
}

Các trường hợp đặc biệt

• N = 1: Trả về chính chuỗi gốc
• N > độ dài chuỗi: Không chia được (trừ khi cho phép phần rỗng)
• Chuỗi rỗng: Chỉ chia được khi N = 1

Mở rộng: Chia không đều (chunking)

vector<string> chunkString(string str, int chunk_size) {
    vector<string> result;
    for (int i = 0; i < str.length(); i += chunk_size) {
        result.push_back(str.substr(i, chunk_size));
    }
    return result;
}

Kết luận

Chia chuỗi thành N phần bằng nhau là bài toán cơ bản về xử lý chuỗi, ứng dụng trong phân tích dữ liệu, xử lý văn bản, streaming, v.v.