Help me!!!! cần gấp lắm.
Bác nào rành về thuật toán thì phân tích cái này dùm em với, tình hình là em đang làm phần tìm kiếm gần đúng ( trường hợp đồng nghĩa ấy-giống như google hay làm), bài toán như sau:
cho một chuỗi sau:
"giá 1.000.000 trước 20/03/2015"
Từ chuỗi đã cho hãy làm phát sinh chuỗi đồng nghĩa của nó, ví du:
1. "giá 1000000 trước 20/03/2015"
2. "giá 1,000,000 trước 20/03/2015"
3. "giá 1000000 trước 20-03-2015"
4. "giá 1,000,000 trước 20-03-2015"
Làm thê nào để chuổi ban đầu sinh ra được 4 chuỗi bên dưới, em nhức đầu quá.

Bạn cần xây dựng những hàm biến đồi những phần tử cụ thể, trong trường hợp này là số tiền và ngày tháng. Số tiền thì cần tách nó ra và đếm theo từng 3 kí tự, sau đó dùng thuật toán liệt kê (quay lui hoặc sinh) để sinh ra các kí tự mong muốn (. , - /) tùy. Tương tự với ngày tháng.

Quan trọng là xử lý xâu thôi