LeetCode--初级算法--字符串类算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33559992/article/details/85603361

反转字符串

题目：

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

	输入: "hello"
	输出: "olleh"

示例 2:

	输入: "A man, a plan, a canal: Panama"
	输出: "amanaP :lanac a ,nalp a ,nam A"

代码：

char* reverseString(char* s) {
    int leng = 0;
    int index = 0;
    char *pBuf;
    leng = strlen(s);
    pBuf = (char*)malloc((leng+1)*sizeof(char));
    for(int i = leng-1; i >= 0; i--)
    {
        *(pBuf+index) = s[i];
        index++;
    }
    *(pBuf+index)='\0';
    return pBuf;
}

笔记：

提交后的错误提示：

但是，实际上看到的数据是对的。

结果是因为：在c语言中，将字符串作为字符数组来处理。
  C语言规定了一个“字符串结束标志”，以字符’\0’代表。
  在程序中往往依靠检测’\0’的位置来判定字符串是否结束，而不是根据数组的长度来决定字符串长度。在定义字符数组时应估计实际字符串长度，保证数组长度始终大于字符串实际长度。