Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: [Solved]Kiểm tra chuỗi tuần hoàn

  1. #1
    Ngày gia nhập
    12 2007
    Bài viết
    29

    Smile [Solved]Kiểm tra chuỗi tuần hoàn

    Mình mới code xong và test chạy đúng, các bạn cho thêm ý kiến nhé xem có cách nào cải thiện thêm ko ? thx !
    C++ Code:
    1. /*3.6 CHUOI TUAN HOAN
    2. */
    3.  
    4. //KHAI BAO THU VIEN
    5. #include <stdio.h>
    6. #include <stdlib.h>
    7. #include <string.h>
    8.  
    9. //KHAI BAO KIEU DU LIEU
    10.  
    11. //KHAI BAO BIEN TOAN CUC
    12. char s[500];
    13.  
    14. //KHAI BAO NGUYEN MAU HAM
    15. bool kttuanhoan(char s[]);
    16. void timkvan(int &k,int &n,int l);
    17.  
    18. //CHUONG TRINH CHINH
    19.  
    20. void main ()
    21. {
    22.     printf("Nhap chuoi : ");gets(s);
    23.     if (kttuanhoan(s)==1)
    24.     {
    25.         printf("Chuoi tuan hoan\n");
    26.     }//if
    27.     else
    28.     {
    29.         printf("Chuoi khong tuan hoan\n");
    30.     }//else
    31.     //dung chuong trinh va kiem tra
    32.     system ("pause");
    33.  
    34. }//main
    35.  
    36. //CAI DAT HAM
    37. bool kttuanhoan(char s[])
    38. {
    39.     int k=1,n=2,l=strlen(s);
    40.     if (l<2)
    41.     {
    42.         return 0;
    43.     }
    44.     timkvan(k,n,l);
    45.     for (int i=0;i<l-k;)
    46.     {
    47.         if (k>l/2)
    48.         {
    49.             return 0;
    50.         }//if
    51.         if (s[i]!=s[i+k])
    52.         {
    53.             ++k;
    54.             n=0;
    55.             i=0;
    56.             timkvan(k,n,l);
    57.         }//if
    58.         else
    59.         {
    60.             ++i;
    61.         }//else
    62.     }//for
    63.     return 1;
    64. }//kttuanhoan
    65.  
    66. void timkvan(int &k,int &n,int l)
    67. {
    68.     while (k<=l/2)
    69.     {
    70.         if (l%k==0)
    71.         {
    72.             n=l/k;
    73.             return;
    74.         }//if
    75.         ++k;
    76.     }//while
    77. }//timk&n

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    3,006

    cảnh báo : Đề nghị bạn pót các câu hỏi rõ ràng !

    đây là 1 bài tập dễ. Bạn làm được rồi còn hỏi gì nữa ?
    ^_,^

    Tổng hợp các câu chuyện hài hước vui nhộn, sử dụng Speech Synthesis để đọc : https://www.youtube.com/channel/UCLk...Tjrg/playlists


    Bùi Tấn Quang

  3. #3
    Ngày gia nhập
    12 2007
    Bài viết
    29

    Trích dẫn Nguyên bản được gửi bởi langman Xem bài viết
    cảnh báo : Đề nghị bạn pót các câu hỏi rõ ràng !

    đây là 1 bài tập dễ. Bạn làm được rồi còn hỏi gì nữa ?
    hỏi xem có cách nào hay hơn ko thôi

  4. #4
    Ngày gia nhập
    11 2007
    Bài viết
    153

    chuỗi tuần hoàn là cái chi vậy nhỉ ? bạn có thể cho chút ví dụ ????
    ttecak ?

  5. #5
    Ngày gia nhập
    12 2007
    Bài viết
    29

    Trích dẫn Nguyên bản được gửi bởi comeonbaby Xem bài viết
    chuỗi tuần hoàn là cái chi vậy nhỉ ? bạn có thể cho chút ví dụ ????
    vd : abcabcabc là chuỗi tuần hoàn

  6. #6
    Ngày gia nhập
    03 2007
    Bài viết
    179

    Mặc định [Solved]Kiểm tra chuỗi tuần hoàn

    sao không dùng mảng động, bạn khai báo cố định 500, lỡ nhập hơn thì sao !

  7. #7
    Ngày gia nhập
    12 2007
    Bài viết
    29

    Trích dẫn Nguyên bản được gửi bởi BuithiHa Xem bài viết
    sao không dùng mảng động, bạn khai báo cố định 500, lỡ nhập hơn thì sao !
    uh, cám ơn bạn đã nhắc nhở. Nhưng mình quan tâm thuật toán hơn

Các đề tài tương tự

  1. [Solved]hỏi về chuỗi
    Gửi bởi thanhlinhhue trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 28-11-2008, 12:13 PM
  2. [Solved]đổi chuỗi thường thành chuỗi hoa
    Gửi bởi thanh_rio trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 22-10-2008, 11:30 AM
  3. [ Solved ]Hỏi về thuật toán "Mã đi tuần"
    Gửi bởi tiendung717 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 13-10-2008, 08:52 PM
  4. [ Solved ]Lỗi đọc chuỗi kí tự từ file. Help help...
    Gửi bởi dinhthanhtung trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 25-09-2008, 12:43 PM
  5. [Solved]Thay thế từ trong 1 chuỗi
    Gửi bởi dragoncl12 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 02-12-2007, 06:20 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn