小米秋招笔试题

跟着师姐做了下小米的笔试题，比较简单就是主要字符串处理，下面就附上题解。

第一题就是输入给你一个字符串，包含A数组、B数组、以及半径R，让你求出所有满足Ai<=Bj且R>=Bj-Ai的整数对，若不存在满足条件的Ai，则输出距离Ai最近的Bj。

样例输入

A={1,3,5},B={2,4,6},R=1

输出

(1,2)(3,4)(5,6)

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

class Solution
{
public:
    bool isNUM(char c)
    {
        return c<='9'&&c>='0';
    }
    vector> comp(vector A,vector B,int R)
    {
        vector> vec;
        int p=0;
        for(int i=0;i> fsolution(string s)
    {
        int flag=3,R;
        vector A,B;
        for(int i=0;i>num;
                A.push_back(num);
            }
            if(flag==1)
            {
                string num_str;
                num_str+=s.substr(i,1);
                while(isNUM(s[i+1]))
                {
                    num_str+=s.substr(i+1,1);
                    i++;
                }
                int num=0;
                stringstream ss(num_str);
                ss>>num;
                B.push_back(num);
            }
            if(flag==2)
            {
                string num_str;
                num_str+=s.substr(i,1);
                while(isNUM(s[i+1]))
                {
                    num_str+=s.substr(i+1,1);
                    i++;
                }
                int num=0;
                stringstream ss(num_str);
                ss>>num;
                R=num;
            }
        }
        return comp(A,B,R);
    }
};

int main()
{
    string s;
    vector> v;
    Solution *a=new Solution();
    while(cin>>s)
    {
        v=a->fsolution(s);
        for(auto p:v)
        {
            cout<<"("<

 

第二题：倒序输出输入字符串，且处理符号

代码如下

#include 
#include 
#include 

using namespace std;

class Solution
{
public:

    bool isNUM(char c)
    {
        return c<='9'&&c>='0';
    }
    bool isLETTER(char c)
    {
        return (c<='z'&&c>='a')||(c<='Z'&&c>='A');
    }
    void fsolution(string s)
    {
        vector vec;
        string str;
        for(int i=0;i=0;i--)
        {
            cout<fsolution(str);
    return 0;
}