微信

使用微信服务,更方便

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

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

2014-07-12 06:30:01 阅读( 103 )

2919人 收藏本页

标签:程序员面试题

此题是从逆序输出链表变种而来。

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;
}

下一篇:字符串的组合 --程序员面试题精选

上一篇:翻转句子中单词的顺序 --程序员面试题精选

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题