2014届华为校园招聘机试题2

第一题、输入一个正整数，并编码为字符串进行输出

描述: 1、输入一个正整数，并编码为字符串进行输出。
编码规则为：数字0-9分别编码为字符a-j
2、输入肯定是正整数，不用做错误较验

运行时间限制: 无限制
内存限制: 无限制
输入: 正整数

输出: 字符串

样例输入: 123
样例输出: bcd

#include <iostream>
using namespace std;
void int2str(int n,char* str)
{
    if (str==NULL)
    {
        return ;
    }
    int i=0;
    char temp[20];
    while (n)
    {
        temp[i++]='a'+n%10;
        n/=10;
    }
    temp[i]='\0';
    i--;
    int j=0;
    while (i>=0)
    {
        str[j++]=temp[i--];
    }
  str[j]='\0';
}
void main()
{
    int n;
    cin>>n;
    char a[20];
    int2str(n,a);
    cout<<a<<endl;
}

第二题、
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例
输入：“deefd” 输出：“def”
输入：“afafafaf” 输出：“af”
输入：“pppppppp” 输出：“p”
main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出
当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响。

/***************************************************************
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr：  输入字符串
lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长； 
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例 
输入：“deefd”        输出：“def”
输入：“afafafaf”     输出：“af”
输入：“pppppppp”     输出：“p”
main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出
当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响。

*************************************************************/

#include <iostream>
#include <cstring>
#include <algorithm>
#include <string>
#include <iterator>
using namespace std;

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    if (pInputStr==NULL||lInputLen<1)
    {
        return;
    }
    int n=0;//用来存储当前pOutputStr一共从pInputStr获得多少元素
    for (int i=0;i<lInputLen;i++)
    {

        if (i==0)
        {
            pOutputStr[n++]=pInputStr[i];
        }
        else
        {
            int flag=0;
            for (int j=0;j<n;j++)
            {
                if (pInputStr[i]==pOutputStr[j])
                {
                    flag=-1;
                    break;
                }
            }
           if (flag==0)
           {
                pOutputStr[n++]=pInputStr[i];
           }

        }
    }
pOutputStr[n]='\0';
}
void stringFilter2(const char *pInputStr, long lInputLen, char *pOutputStr)//lInputLen指不包含'\0'的个数
//第二种写法，来自http://blog.csdn.net/net_assassin/article/details/11660869
{
    bool g_flag[26]={0};
    if (pInputStr==NULL||lInputLen<1)
    {
        return;
    }
    int i=0;
    while (*pInputStr!='\0')
    {
        if (g_flag[*pInputStr-'a'])
        {
            pInputStr++;
        }
        else
        {
        pOutputStr[i++]=*pInputStr;
        g_flag[*pInputStr-'a']=1;
        pInputStr++;
        }
    }
    pOutputStr[i]='\0';

}
//第三种写法
void stringFilter3(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    //  去除重复字符并排序的字符串,这个程序最终对所有的元素重新做了排序，如果没有要求排序，则使用前两种方法。
    if (pInputStr==NULL||lInputLen<1)
    {
        return;
    }
    string str;
    copy(pInputStr,pInputStr+lInputLen,back_inserter(str));
    sort(str.begin(),str.end());
    str.erase(unique(str.begin(),str.end()),str.end());
    strcpy(pOutputStr,str.c_str());


}
//
//void main()
//{
//    char *pInputStr="deefd";
//  long lInputLen=strlen(pInputStr);
//  char *pOutputStr=new char[lInputLen+1];
//  stringFilter(pInputStr,lInputLen,pOutputStr);
//    cout<<"result is"<<endl;
//  cout<<pOutputStr<<endl;
//  delete[] pOutputStr;
//}

void main()
{

    char *pInputStr="abacacde";
    long lInputLen=strlen(pInputStr);
    char *pOutputStr=new char[lInputLen+1];
    stringFilter3(pInputStr,lInputLen,pOutputStr);
    cout<<"result is"<<endl;
    cout<<pOutputStr<<endl;
    delete[] pOutputStr;
}