学步园

最近写根据前序和中序构造二叉树用到了这个函数,但是用这个函数不好，因为strchr返回的是某字符在字符串中首次出现的位置，若有重复字符就白瞎了。所以前提是二叉树中没有重复出现的元素。

头文件：#include <cstring> (c++)或#include <string.h> (c)

功能：查找字符串s中首次出现字符c的位置

说明：返回首次出现c的位置的指针，如果s中不存在c则返回NULL。

c++程序：

#include<iostream></p> <p>#include<cstring></p> <p>using namespace std;</p> <p>int main()</p> <p>{</p> <p> char str[6]={'i','l','o','v','e','u'};</p> <p> char c;</p> <p> while(cin>>c)<br /> {</p> <p> char *tmp=strchr(str,c);//即可返回'v'在str中的指针</p> <p> if(tmp!=NULL)</p> <p> cout<<*tmp<<endl;</p> <p> else</p> <p> cout<<"NULL"<<endl;</p> <p> }</p> <p> return 0;</p> <p>}</p> <p>