程序员面试题精选--从头到尾输出字符串

来源:互联网 发布:我的淘宝网登陆 编辑:程序博客网 时间:2024/04/16 19:53

此题是从逆序输出链表变种而来,见何海涛日志http://zhedahht.blog.163.com/

1.逆序输出一个字符串,如"hello world!"输出为“!dlrow olleh”.

2.计算一个字符串的长度,要求函数中不能声明任何变量。

此题简单,在这里我们主要强调用递归的方法。

代码如下:

#include<iostream>using namespace std;//倒序输出字符串,递归实现 void ReversePrintString(char *str){if(!str)return;if(*str != '\0'){ReversePrintString(str+1);cout<<*str;}}//求字符串长度,函数内不能声明任何变量unsigned int GetLength(char *str){if(!str)return 0;if(*str == '\0')return 0;return GetLength(++str) + 1;} int main(){char *str = "hello world!";cout<<GetLength(str)<<endl;ReversePrintString(str);cout<<endl;system("pause");return 0;}



原创粉丝点击