Đảo ngược chuỗi (reverses the string)

Thảo luận trong 'C/C++' bắt đầu bởi integer, 14 Tháng mười 2011.

  1. Offline

    integer

    • Tiếu Ngạo Giang Hồ

    • :-?
    Số bài viết:
    1.695
    Đã được thích:
    1.313
    Điểm thành tích:
    900
    Gần đây có nhiều bạn hỏi cùng 1 câu này: Đảo ngược chuỗi 1 cách ngắn gọn, hiệu quả.
    --> Gán 1 biến start bằng giá trị vị trí đầu tiên và end bằng vị trí cuối cùng của mảng(trừ EOF) start = 0, end = n (n là vị trí cuối cùng). 2 biến này chạy ngược lại nhau, mỗi lần hoán vị 1 cặp phần tử.

    Mã:
    while(start < end)
    {
    //hoán vị --> 1 phép hoán vị bình thường
    t = *start;
    *start = *end;
    *end = t;
    
    start++;
    end--;
    }
    Tùy theo dữ liệu mà bạn áp dụng con trỏ hoặc chỉ số mảng.

    [IMG]
    killyou117, congthangitvnlyvinhr00m thích bài này.
  2. Offline

    sunboy

    • Thành viên sáng lập

    • No thing
    Số bài viết:
    1.616
    Đã được thích:
    1.340
    Điểm thành tích:
    1.000
    Trong C có hàm đảo ngược chuỗi: strrev

    vd: strrev(s) //đảo ngược chuổi s

    C++ thì anh không biết có dùng được hàm này hay không :D

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí