.:: Diễn đàn lớp C11CT13 ::.
Cùng tham gia diễn đàn nào Very Happy
.:: Diễn đàn lớp C11CT13 ::.
Cùng tham gia diễn đàn nào Very Happy
.:: Diễn đàn lớp C11CT13 ::.
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

.:: Diễn đàn lớp C11CT13 ::.
 
Trang ChủTrang ChínhLatest imagesTìm kiếmCó Bài MớiĐăng kýĐăng NhậpUpload Files Free

 

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

Go down 
2 posters
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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
Bài gửiTiêu đề: Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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
Admin
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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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.]
Về Đầu Trang Go down
https://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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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
KPrince




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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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
Admin
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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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!
Về Đầu Trang Go down
https://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

Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitimeSat 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
Sponsored content





Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! Empty
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!   Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi! I_icon_minitime

Về Đầu Trang Go down
 
Tối ưu cho các bài tìm kiếm ký tự hay từ trong chuỗi!
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» bai 126 : viet chuong trinh tim kiem 1 ky tu xem co trong chuoi ko? Neu co xuat ra vi tri cua tu dok
»  129. Viết chương trình tìm kiếm tên trong chuỗi họ tên. Nếu có thì xuất ra là tên này đã nhập đúng, ngược lại thông báo là đã nhập sai
» Nhập vào 1 chuỗi. Hãy loại bỏ những khoảng trắng thừa trong chuỗi!
» 132. Nhập một chuỗi bất kỳ, sau đó hỏi người dùng cần tách bắt đầu từ đâu trong chuỗi trở về sau.
» 140. Viết chương trình đảo ngược thứ tự các từ có trong chuỗi

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