*Vấn đề mình bị vướng là : nếu tìm a trong strChuoi rồi thay giá trị vào thì biến ab sẽ là 20b (do trong biến ab cũng có chưá a . Mà mình thì chỉ xử lý trên chuỗi )  

Bạn publicIT nói đã làm thử với stack và tách dựa trên các token rồi và bảo không hiệu quả thì anh FaL hướng dẫn bạn ấy như vậy thì sao làm được. Bạn publicIT nên tập với các thuật toán duyệt chuỗi đơn giản hơn đã đi.  

Mà giờ tui mới đọc rõ code của VaT,

Code:

For x = j to (i-1) TempStr = TempStr + String[x];
        If TempStr in Bien 
        {
            Thay GiaTriBien tương ứng với TempStr vào. 
            (Cái này có nhiều cách, bạn có thể trực tiếp sửa trong chuỗi nguồn cũng được, nhưng xử lý cẩn thận tí)
        }

Kiểu này thì khi đọc TempStr được "a" thì bạn thay luôn à? Mặc dù biến đó thực sự là ab? 

Cảm ơn các bạn đã trả lời mình nha!
vấn đề của mình đặt ra không chỉ dừng lại là một biểu thức cố định. Mà là một biểu thức nhập vào bất kỳ và có thể thêm vào nhiều biến và các toán tử khác nhau. Nên việc dùng 2 mảng để lưu các biến và các biểu thức thì chắc chắc là không khả thi. Ví lúc đó sẽ không lưu được tương ứng các biến và các phép toán( tại mình không nói rõ, mình chỉ muốn nói đơn giản cho các bạn dễ hiểu thôi!sorry nha! )
Nếu dùng stack thì chắc chắn phải duyệt từng ký tự của chuỗi mới giải quyết được vấn đề!
Sẵn cho mình hỏi trong .net có hàm nào hỗ trợ mình làm việc này hay không?(để mình thực hiện việc này cho nhanh, vì database của mình thì số record khá lớn).Nếu dùng thuật toán thì chương trình sẽ chạy cực kỳ chậm.
THANKS!  

FaL wrote:

Mà giờ tui mới đọc rõ code của VaT,

Code:

For x = j to (i-1) TempStr = TempStr + String[x];
        If TempStr in Bien 
        {
            Thay GiaTriBien tương ứng với TempStr vào. 
            (Cái này có nhiều cách, bạn có thể trực tiếp sửa trong chuỗi nguồn cũng được, nhưng xử lý cẩn thận tí)
        }

Kiểu này thì khi đọc TempStr được "a" thì bạn thay luôn à? Mặc dù biến đó thực sự là ab? 

Làm gì có chuyện đó hả bác.
Ở điều kiện khi duyệt tới vị trí i trong chuỗi String nếu gặp các token là các toán tử thì mới bắt đầu lấy tên của các biến. Sau đó kiểm tra tên biến đó có tồn tại trong các định danh tên biến mà mình đã lưu trữ không, nếu có thì thay thế 

Đúng là mình chưa làm nhưng nếu nghĩ thôi thì đã không khả thi thì làm cũng không có kết quả!
Bạn đó nói :
+ Khai báo Array Bien =['a','b','ab',...] // Tùy theo bài của bạn
+ Khai báo Array GiaTriBien = [,..,..,..] // Cái này bạn lưu tương ứng với từng định danh biến
Mảng Array GiaTriBien = [,..,..,..] lưu tương ứng với từng định danh của biến. Thế này nhé! Nếu người dùng nhập thêm biến thì và giá trị biến thì không có vấn đề, nhưng nếu người dùng muốn sửa biểu thức (sửa biến hoặc giá trị )thì chắc chắc hai mảng trên sẽ lưu không còn đúng nữa.
Nếu dùng stack thì phải duyệt từng ký tự trong chuỗi để phận biệt đâu là biến đâu là toán tử!Nhưng khi lấy từ trong stack ra thay giá trị vào chuỗi thì phải thay như thế nào?Do tất cả mình xử lý đều là chuỗi nên mình nghĩ nếu thay thì cũng sẽ bị lại vấn đề mà mình đã đặt ra ban đầu!
Đây là vấn đề phát sinh trong quá trình mình làm chương trình chứ không phải mình tự đặt ra đâu!
Cám ơn các bạn đã trả lời nha!
THANKS!