Sử dụng con trỏ để đảo ngược một chuỗi trong C
Trong ngôn ngữ lập trình C, con trỏ là một công cụ mạnh mẽ cho phép ta thực hiện các thao tác trên bộ nhớ. Trong bài tập này, mình sẽ sử dụng con trỏ để đảo ngược một chuỗi.
Bài tập sử dụng con trỏ để đảo ngược một chuỗi trong C
Cách giải quyết bài lập trình
Để đảo ngược một chuỗi trong C, chúng ta có thể sử dụng hai con trỏ. Một con trỏ sẽ trỏ đến đầu chuỗi và con trỏ khác sẽ trỏ đến cuối chuỗi. Mình sẽ hoán đổi ký tự tại các vị trí mà hai con trỏ đang trỏ đến, và sau đó di chuyển các con trỏ lên hoặc xuống cho đến khi chúng gặp nhau.
Hãy xem cách giải như sau:
Bài viết này được đăng tại [free tuts .net]
Dưới đây là một ví dụ về cách cài đặt thuật toán sử dụng con trỏ để đảo ngược một chuỗi trong ngôn ngữ lập trình C:
#include <stdio.h> #include <string.h> // Hàm đảo ngược chuỗi void reverseString(char *str) { char *begin = str; char *end = str + strlen(str) - 1; char temp; // Hoán đổi ký tự tại các vị trí mà hai con trỏ trỏ đến while (begin < end) { temp = *begin; *begin = *end; *end = temp; // Di chuyển con trỏ begin lên và con trỏ end xuống begin++; end--; } } int main() { char str[] = "Freetuts.net!"; printf("Chuỗi trước khi đảo ngược: %s\n", str); reverseString(str); printf("Chuỗi sau khi đảo ngược: %s\n", str); return 0; }
Kết quả
Kết quả khi chạy chương trình sẽ là chuỗi đã được đảo ngược:
Trong bài tập này, mình đã sử dụng con trỏ để đảo ngược một chuỗi trong ngôn ngữ lập trình C. Việc sử dụng con trỏ giúp chúng ta thao tác trực tiếp trên bộ nhớ và thực hiện các thao tác phức tạp như đảo ngược một chuỗi một cách hiệu quả.