.:: Diễn đàn lớp C11CT13 ::.
Cùng tham gia diễn đàn nào Very Happy

.:: Diễn đàn lớp C11CT13 ::.

.:: Diễn đàn lớp C11CT13 ::.
 
Trang ChủIndexCalendarTrợ giúpTìm kiếmThành viênCó Bài MớiNhómĐăng kýĐăng NhậpUpload Files Free

Share | 
 

 Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi!

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
KPrince



Tổng số bài gửi : 74
Points : 110
Số lần được cảm ơn : 10
Join date : 15/03/2012

Bài gửiTiê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);
}
Về Đầu Trang Go down
Xem lý lịch thành viê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 : 23
Đến từ : Tp HCM

Bài gửiTiê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.]

_________________
[You must be registered and logged in to see this image.][You must be registered and logged in to see this image.][You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://lopct13.forumvi.com
KPrince



Tổng số bài gửi : 74
Points : 110
Số lần được cảm ơn : 10
Join date : 15/03/2012

Bài gửiTiê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!
Về Đầu Trang Go down
Xem lý lịch thành viên
KPrince



Tổng số bài gửi : 74
Points : 110
Số lần được cảm ơn : 10
Join date : 15/03/2012

Bài gửiTiê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!
Về Đầu Trang Go down
Xem lý lịch thành viê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 : 23
Đến từ : Tp HCM

Bài gửiTiê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:51 pm

KPrince đã viết:
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!

Đề nó chỉ yêu cầu xuất vị trí thì mình xuất vị trí thui.. còn việc đếm là để cho giáo viên đếm Wink lol!

_________________
[You must be registered and logged in to see this image.][You must be registered and logged in to see this image.][You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://lopct13.forumvi.com
KPrince



Tổng số bài gửi : 74
Points : 110
Số lần được cảm ơn : 10
Join date : 15/03/2012

Bài gửiTiê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!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi!   Today at 11:35 am

Về Đầu Trang Go down
 
Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi!
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» làm sao dò thuanviet trong dth
» cách lắp đặp camera quan sát
» "Bệnh" của Remote...cần được giúp đỡ.
» ABS-5 hôm qua (08.12.2010) lại "ra đi" một số kênh
» đầu thu vệ tinh tandberg tt1260

Permissions in this forum:Bạn không có quyền trả lời bài viết
.:: Diễn đàn lớp C11CT13 ::. :: Các Bộ Môn :: KTLT + CTDL (Kỹ thuật lập trình)-
Chuyển đến