《Cracking the Coding Interview》——第1章：数组和字符串——题目2
2014-03-18 01:32
387 查看
2014-03-18 01:30
题目：反转一个char *型的C/C++字符串。
解法：一头一尾俩iterator，向中间靠拢并且交换字符。
代码：
题目：反转一个char *型的C/C++字符串。
解法：一头一尾俩iterator，向中间靠拢并且交换字符。
代码：
// 1.2 Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string.
#include <cstdio>
#include <cstring>
using namespace std;
void reverse(char *str)
{
if (nullptr == str) {
return;
}
size_t i;
size_t len = strlen(str);
char ch;
for (i = 0; i < len - 1 - i; ++i) {
ch = str[i];
str[i] = str[len - 1 - i];
str[len - 1 - i] = ch;
}
}
int main()
{
char str[1000];
while (scanf("%s", str) == 1) {
reverse(str);
printf("%s\n", str);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目3
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目4
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目5
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目6
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目7
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目8
- 《Cracking the Coding Interview》——第1章：数组和字符串——题目1
- 《Cracking the Coding Interview》——第7章：数学和概率论——题目1
- 《Cracking the Coding Interview》——第9章：递归和动态规划——题目8
- 《Cracking the Coding Interview》——第11章：排序和搜索——题目7
- 《Cracking the Coding Interview》——第14章：Java——题目6
- 《Cracking the Coding Interview》——第17章：普通题——题目1
- 《Cracking the Coding Interview》——第17章：普通题——题目7
- 《Cracking the Coding Interview》——第17章：普通题——题目14
- Cracking the Coding Interview 题目分析笔记—— Array and String
- 《Cracking the Coding Interview》——第3章：栈和队列——题目6
- 《Cracking the Coding Interview》——第5章：位操作——题目4
- crack the coding interview 数组与字符串 1.5
- 《Cracking the Coding Interview》——第9章：递归和动态规划——题目9
- 《Cracking the Coding Interview》——第11章：排序和搜索——题目2