在C語言中,可以使用遞歸和非遞歸兩種方式來實現字符串的反轉操作。
#include <stdio.h>
#include <string.h>
void reverse(char *str, int start, int end) {
if (start >= end) {
return;
}
char temp = str[start];
str[start] = str[end];
str[end] = temp;
reverse(str, start + 1, end - 1);
}
int main() {
char str[] = "hello";
reverse(str, 0, strlen(str) - 1);
printf("Reversed string: %s\n", str);
return 0;
}
#include <stdio.h>
#include <string.h>
void reverse(char *str) {
int start = 0;
int end = strlen(str) - 1;
while (start < end) {
char temp = str[start];
str[start] = str[end];
str[end] = temp;
start++;
end--;
}
}
int main() {
char str[] = "hello";
reverse(str);
printf("Reversed string: %s\n", str);
return 0;
}
遞歸實現是通過不斷交換字符串的首尾字符來實現反轉,直到首尾指針相遇為止。而非遞歸實現則是通過設定兩個指針分別指向字符串的開頭和結尾,然后不斷交換它們所指向的字符,直到兩個指針相遇為止。
遞歸實現簡潔但可能存在棧溢出的風險,而非遞歸實現則相對更加安全且效率更高。在選擇實現方式時,可以根據具體需求和情況來選擇適合的方法。