笔试题 (18/8/12)

1. 在一个字符串中找出第一个只出现一次的字符   如输入 abgdab  输出 g

#include <iostream>
#include <map>
#include <string>

//在一个字符串中找出第一个只出现一次的字符如输入  abaccdeff 输出b
using namespace std;
char find_first(string & str)//使用map会把字母排序
{
    map<char,size_t>char_count;
    for(auto&c:str)
    ++char_count[c];
    int i=0;
    for(auto&c:str)
    {    
        cout<<c<<endl;
        auto iter=char_count.find(c);//根据字符串进行查找
        if(iter!=char_count.end())
        if(iter->second==1)
        return iter->first;
    }
}
char find_first1(string&str)
{
    int s[256]={0};
    int i;
    for(auto&c:str)
    {    
        cout<<c<<endl;
        s[c-'a']+=1;
    }
    cout<<"finding...........
";
    for(auto &i:str)
    {
        cout<<i<<endl;
    if(s[i-'a']==1)
    return i;
    }
}
int main(int argc ,char*argv[])
{
    string str(argv[1]);
    char c=find_first(str);
    cout<<"the first occurance char is "<<c <<endl;
    
    return 0;
}
    

2. 给定+ *()运算符 输入3个数字 找出组合起来和最大的数字 

例如：输入 1 2 3输出为(1+2)*3=9

#include <iostream>
int find_max(int a,int b,int c)
{
    int max=a+b+c;
    if((a*b*c)>max)
    max=a*b*c;
    if((a+b)*c>max)
    max=(a+b)*c;
    if(a*(b+c)>max)
    max=a*(b+c);
    if((a+c)*b>max)
    max=(a+c)*b;
    return max;
}
int main()
{
    int a,b,c;
    std::cin>>a>>b>>c;
    int max=find_max(a,b,c);
    std::cout<<"the max result is :"<<max<<endl;
    return 0;
}