字符串反序输出：C 语言中的不同方法162

在 C 语言中，字符串是一个字符数组，以空字符 '\0' 结尾。反转字符串涉及将字符序列颠倒，以便第一个字符成为最后一个字符，依此类推。本文探讨了使用 C 语言实现字符串反序输出的几种方法。

使用指针

指针使我们能够直接访问字符串中的字符。我们可以使用两个指针：一个指向字符串的开头，另一个指向结尾。然后，我们交换两个指针指向的字符，直到它们相遇。以下是该方法的实现：```c
#include
#include
void reverse_str(char *str)
{
size_t len = strlen(str);
char *start = str, *end = str + len - 1;
while (start < end)
{
char temp = *start;
*start = *end;
*end = temp;
start++;
end--;
}
}
```

使用堆栈

堆栈是后进先出 (LIFO) 数据结构。我们可以将字符串中的字符压入堆栈中，然后一个个弹出它们以反向输出。以下是该方法的实现：```c
#include
#include
struct stack
{
char *str;
int top;
};
void push(struct stack *stack, char c)
{
stack->str[++stack->top] = c;
}
char pop(struct stack *stack)
{
if (stack->top < 0)
{
return '\0';
}
return stack->str[stack->top--];
}
void reverse_str(char *str)
{
struct stack stack;
= malloc(strlen(str) + 1);
= -1;
for (int i = 0; str[i]; i++)
{
push(&stack, str[i]);
}
int i = 0;
while ( >= 0)
{
str[i++] = pop(&stack);
}
str[i] = '\0';
}
```

使用递归

递归是一种函数调用自身的技术。我们可以使用递归函数遍历字符串，并交换第一个和最后一个字符。以下是该方法的实现：```c
#include
void reverse_str_rec(char *str, int start, int end)
{
if (start >= end)
{
return;
}
char temp = str[start];
str[start] = str[end];
str[end] = temp;
reverse_str_rec(str, start + 1, end - 1);
}
void reverse_str(char *str)
{
int len = strlen(str);
reverse_str_rec(str, 0, len - 1);
}
```