是否可以編寫一個可以在不使用緩衝區字符串的情況下反轉字符串的函數？

Question

可能重複：
How to reverse a string in place in c using pointers?

的面試問題是寫一個名爲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]; 

這是做一個交換的純粹荒謬的方式 - 使用這種結構的唯一原因是人造的要求說您不能將字符串數據存儲在中間變量中，並且不能調用外部函數。

Answer 2

我認爲至少你需要一個char變量來執行交換操作。 您可以使用類似的東西：

char buf[SIZE]; 
    int i ; 
    char swap; 
     for (i = 0 ; i < SIZE/2; i++){ 
    swap = buf[i]; 
    buf[i] = buf[SIZE - i]; 
    buf[SIZE -i] = swap; 
    }