是否可以编写一个可以在不使用缓冲区字符串的情况下反转字符串的函数？

Question

可能重复:
如何使用指针反转c中的字符串？

面试问题是编写一个函数,调用revstr该函数可以获取字符串并反转它而不使用缓冲区字符串,即涉及指针.我该怎么做呢？

Answer 1

从开始和结束迭代,交换字符.

void revstr(char * str) {
  int right = strlen(str) - 1;
  int left = 0;
  while (left < right) {
    char c = str[right];
    str[right] = str[left];
    str[left] = c;
    ++left;
    --right;
  }
}

您可以选择使用xor技巧进行交换而不使用中间字符:

str[right] ^= str[left];
str[left] ^= str[right];
str[right] ^= str[left];

这是一种纯粹无意义的交换方式 - 使用这种结构的唯一原因是一个人为的要求,即你不能将字符串数据存储在中间变量中,也不能调用外部函数.