KPrince
Tổng số bài gửi : 74 Points : 110 Số lần được cảm ơn : 10 Join date : 15/03/2012
| Tiêu đề: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Sat Mar 24, 2012 10:47 am | |
| sau khi vào box xem bài 126! mình thấy cách của bạn Riddle làm hay, nhưng chưa tối ưu! nếu các bạn nhập chuỗi ký tự là 1 bài thơ hay 1 đoạn văn có ký tự khoảng 50-100 ký tự thì s? việc rà soát vị trí ký tự xuất ra đúng hay sai hẳn sẽ rất khó! vì vậy hôm nay mình share cho các bạn code của mình! Với code bên dưới, các bạn sẽ dễ kiểm soát hơn! - Code:
-
#include <iostream> using namespace std;
void Nhap (char*S) { flushall(); cout<<"Nhap: "; gets(S); }
void Xuat (char*S, char x) { int n=strlen (S); for (int i=0; i<n; i++) { cout<<"S["<<i<<"]: "<<S[i]<<"\n"; if (S[i]==x) cout<<"Vi tri "<<x<<" trong chuoi "<<S<<" la: "<<i<<"\n"; } }
void main() { char S[100], x; Nhap (S); cout<<"Nhap ky tu can tim: "; cin>>x; Xuat (S,x); } | |
|
Admin Admin
Tổng số bài gửi : 448 Points : 779 Số lần được cảm ơn : 8 Join date : 15/03/2012 Age : 30 Đến từ : Tp HCM
| Tiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Sat Mar 24, 2012 2:49 pm | |
| Mình nghĩ nên bỏ bớt dòng : - Code:
-
cout<<"S["<<i<<"]: "<<S[i]<<"\n"; Trước: [You must be registered and logged in to see this image.]Và sau khi bỏ : [You must be registered and logged in to see this image.] | |
|
KPrince
Tổng số bài gửi : 74 Points : 110 Số lần được cảm ơn : 10 Join date : 15/03/2012
| Tiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Sat Mar 24, 2012 3:28 pm | |
| - Admin đã viết:
- Mình nghĩ nên bỏ bớt dòng :
- Code:
-
cout<<"S["<<i<<"]: "<<S[i]<<"\n"; Trước: [You must be registered and logged in to see this image.]
Và sau khi bỏ :
[You must be registered and logged in to see this image.] thì như mình đã nói ở trên rồi đó bạn! nếu bạn nhập 1 đoạn văn bản dài khoảng 100 ký tự thì s? lúc đó bạn ngồi đếm xem ký tự vừa nhập có đúng nó ở vị trí đó ko hả? cho chạy for rồi cho nó xuất ra thì chắc chắn đúng rồi! đây là 1 kinh nghiệm của mình, nên mình share cho các bạn! có những trường hợp các bạn nhập chuỗi ngắn nó sẽ đúng! nhưng đến khi nhập chuỗi dài nó sẽ sai! là do đk của các bạn chưa đúng cho tất cả các trường hợp, nên mình nghĩ đây là cách dễ kiểm tra nhất khi nhập 1 chuỗi dài mà không cần phải ngồi đếm xem ký tự đó có đúng ở vị trí đó ko? qua phần ma trận các bạn sẽ thấy rõ hơn về vấn đề này! | |
|
KPrince
Tổng số bài gửi : 74 Points : 110 Số lần được cảm ơn : 10 Join date : 15/03/2012
| Tiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Sat Mar 24, 2012 3:38 pm | |
| nếu làm theo code của mình thì sau khi nhập chuỗi nó sẽ xuất ra cho các bạn cả list vị trí của từng ký tự trong chuỗi, và nếu ký tự xuất hiện trong chuỗi thì câu thông báo nằm ngay phía dưới vị trí trong list! không cần phải đếm mất tg! nếu bỏ đi dòng đó như bác admin làm ở trên thì cũng phải đếm! tuy nhiên mình ko khuyến khích các bạn làm theo cách trên đây chỉ là phần kiểm tra! nếu đã thấy đúng các bạn có thể bỏ dòng đó đi như bác admin đã nói ở trên! nói chung thì ở phần chuỗi thì code trên cũng ko cần là mấy! ở đây là mình chỉ demo cho các bạn cách kiểm tra thôi! nhưng khi đến phần ma trận các bạn sẽ cần đến nó nhiều hơn! | |
|
Admin Admin
Tổng số bài gửi : 448 Points : 779 Số lần được cảm ơn : 8 Join date : 15/03/2012 Age : 30 Đến từ : Tp HCM
| |
KPrince
Tổng số bài gửi : 74 Points : 110 Số lần được cảm ơn : 10 Join date : 15/03/2012
| Tiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Sat Mar 24, 2012 4:19 pm | |
| nhưng lỡ nó xuất vị trí sai thì sao chú? tui làm mấy bài ma trận bị lỗi quài mà không tìm ra, nên mới nghĩ ra cách này để kiểm tra! với lại tui nói rồi, cái này đến lúc làm bt ma trận thì cần hơn, ở đây là chỉ demo thôy! | |
|
Sponsored content
| Tiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! | |
| |
|