Created
July 8, 2014 15:02
-
-
Save diegozeng/850b87ffb794e3a541af to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /* | |
| * 1.2 Implement a function void reverse(char* str) in C or C++ which reverses a null-terminated string. | |
| * | |
| * 思路：申明两个指针，分别指向字符串首尾地址，每一次循环后：首指针和尾指针分别后移和前移一位；一个reverse函数，替换两指针对应的数值. | |
| * 特殊情况: 考虑了空指针. | |
| */ | |
| # include <stdio.h> | |
| # include <string.h> | |
| # include <stdlib.h> | |
| // declare functions | |
| void Reverse(char* Array); | |
| int main(void) | |
| { | |
| char InputArray[] = "diegozeng"; | |
| Reverse(InputArray); | |
| printf("After reverse: %s\n", InputArray); | |
| return 0; | |
| } | |
| void Reverse(char* Array) | |
| { | |
| if (Array == NULL) | |
| { | |
| printf("Error!\n"); | |
| exit(-1); | |
| } | |
| // if (!Array) | |
| // { | |
| // return; | |
| // } | |
| char* first = Array; | |
| char* last = first + strlen(Array)-1; | |
| char mid; | |
| while (first < last) | |
| { | |
| mid = first[0]; // mid = *first; | |
| first[0] = last[0]; // *first = *last; | |
| last[0] = mid; //*last = mid; | |
| first++; | |
| last--; | |
| } | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment