Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 16 kết quả

Đề tài: Giúp tôi bài C++ này với "chương trình Anagram"

  1. #1
    Ngày gia nhập
    02 2009
    Bài viết
    0

    Smile Giúp tôi bài C++ này với "chương trình Anagram"

    Viết chương trình nhập vào 2 từ, kiểm tra chúng có phải là anagram của nhau không?
    Giải thích:
    Có thể tạo từ này bằng cách hoán vị các ký tự của từ kia gọi là anagram (ví dụ: dear, read, rade…).
    Thank you very much!

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Có một cách dễ hiểu như này nhé, bạn sort lại 2 chuỗi rồi so sánh.

    - Một hàm sort.
    - Một hàm so sánh.

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

    cách của bạn QuangHoang là 1 cách.
    Nhưng theo mình nghĩ thì chĩ cần 2 bước:
    -Xem độ dài 2 chuổi có bằng nhau không
    -Lấy từng kí tự của chuổi 1 xem có trong chuổi 2 hay không, Nếu tất cả kí tự trong chuổi 1 đều có trong chuổi 2 thì ok, ngược lại thì không

  4. #4
    Ngày gia nhập
    04 2008
    Bài viết
    336

    1 bước thôi: tính tổng của chúng dựa vào mã ascii (ko biết đề có phân biệt hoa thường ko nếu có thì biến tất cả thành hoa hoặc thường rồi tính tổng)
    code ra gió bão

  5. #5
    Ngày gia nhập
    10 2008
    Bài viết
    99

    Nếu so sánh tổng mã ASCII của bạn thì không đúng
    Ví dụ : chuỗi kí tự read
    theo mã ASCII
    - r = 114
    - e = 101
    - a = 97
    - d = 100
    ==> Tổng mã ASCII là : 412
    Nhưng mình ví dụ 1 chuỗi kí tự cũng có tổng 412 là : sdbc ( và còn rất nhiều từ khác có tổng ASCII là 412 . Như vậy kết quả tính được là sai

  6. #6
    Ngày gia nhập
    10 2008
    Bài viết
    99

    Mặc định Giúp tôi bài C++ này với "chương trình Anagram"

    Ý tưởng của bạn QuangHoang ( Mình chỉnh sửa thêm chút )

    - So sánh độ dài hai chuỗi
    + Nếu khác nhau
    ==> Kết luận hai chuỗi không phải Aragram của nhau /
    + Nếu bằng nhau ==>
    - Sort lại 2 chuỗi theo thứ tự tăng dần của giá trị ASCII ( sẽ được một chuỗi theo thứ tự a,b,c )
    - Sau đó so sánh từng kí tự trong chuỗi

    ==> Kết luận 2 chuỗi là Aragram của nhau /
    Đã được chỉnh sửa lần cuối bởi ddhung : 18-02-2009 lúc 10:02 PM.

  7. #7
    Ngày gia nhập
    04 2008
    Bài viết
    336

    úi ... chưa nghĩ tới thật ... ^^!
    code ra gió bão

  8. #8
    Ngày gia nhập
    02 2009
    Nơi ở
    Lập thạch-Vĩnh phúc
    Bài viết
    142

    Em còn chưa học, pác giỏi thật.hì hì

  9. #9
    Ngày gia nhập
    02 2009
    Bài viết
    0

    Hix mấy bác có thương thì thương cho trót viết giùm em cái chương trình với.Just once!

  10. #10
    Ngày gia nhập
    01 2009
    Nơi ở
    Hà Nội
    Bài viết
    205

    anagram là cái gì ?

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

  1. nghĩa của 3 từ "principals", "artifacts", "securables" là như thế nào?
    Gửi bởi ntbao trong diễn đàn English for IT | Tiếng anh cho dân CNTT
    Trả lời: 2
    Bài viết cuối: 02-09-2017, 06:36 PM
  2. Lỗi"error C2275: 'T' : illegal use of this type as an expression" khi dùng "list<T>::iterator it"
    Gửi bởi doicanhden trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 6
    Bài viết cuối: 19-01-2012, 01:59 AM
  3. Trả lời: 1
    Bài viết cuối: 01-12-2011, 07:32 PM
  4. Problems : " recover tree " with input as " preorder" and "inorder"
    Gửi bởi HoangManhHa1991 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 13-04-2011, 10:19 PM
  5. Lập trình C++ khai báo biến "int" "float" khác nhau như thế nào? (giúp em gấp)
    Gửi bởi hacphieu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 02-04-2011, 10:57 AM

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