C++典型习题demo

以你之姓@ 2022-12-19 11:37 99阅读 0赞

// 0. ===================================================
    /** * 在横线处添加 1到3行代码 * 使main执行时,屏幕输出"10,10" **/
    #include <iostream>
    using namespace std;
    
    class X
    { 
        int a;
        int b;
        union { 
            int c;
            char d[4];
            int e;
        };
    
    public:
        int get_a() {  return a; }
        int get_b() {  return b; }
        int get_e() {  return e; }
    };
    
    int main(int argc, char **argv)
    { 
        X x;
        //your code here
        
        //————————————————————————————————
        // the follow line shall display 10,10
        std::cout << x.get_b() << "," << x.get_e() << std::endl;
        return 0;
    }
    
    // 1. ===================================================
    /***************************************** * 给定一个字符串，求出大小写同时出现的字母个数,示例: * AbcXAyyaABbcaedx return 2 (A和B都出现了大写和小写) * 提示 ASCII 'A'=65; 'Z'=90; 'a'=97; 'z'=122; *****************************************/
    
    // 如果算上重复字母出现的话
    int get_count_both_upper_lower(const char *_str)
    { 
        int num = 0;
        for (int i = 0; i < strlen(_str) - 1; i++) { 
            if (abs(_str[i] - _str[i+1]) == 32) { 
                num++;
                i++;
            }
        }
        return num;
    }
    // 如果不算重复字母出现的话
    int get_count_both_upper_lower_(const char *_str)
    { 
        int num = 0;
        std::set<char> myset;
        for (int i = 0; i < strlen(_str) - 1; i++) { 
            if (abs(_str[i] - _str[i+1]) == 32) { 
                if (!(myset.count(_str[i]) || myset.count(_str[i+1]))) { 
                    myset.insert(_str[i]);
                }
                i++;
            }
        }
        num = myset.size();
        return num;
    }
    
    // 2. ===================================================
    /** //找出给定数组中第2大的数字 //1,3,6,7,5,7 return 6 //1,6,2,5,6 return 5 **/
    int find_2rd_big(int _array[], int _size)
    { 
    
        //your code here
        int sec_max = INT_MIN;
        int fir_max = _array[0];
    
        for (int i = 0; i < _size; i++) { 
            if (_array[i] > fir_max) { 
                sec_max = fir_max;
                fir_max = _array[i];
            } else if (_array[i] < fir_max){ 
                if (sec_max < _array[i]) { 
                    sec_max = _array[i];
                }
            } else { 
                continue;
            }
        }
        return sec_max;
    }
    
    // 3. ===================================================
    //计算给定两个矩形相交区域的面积
    struct Rect
    { 
    public:
        int minx_;
        int miny_;
        int maxx_;
        int maxy_;
    };
    
    int intersection(const Rect &rect1, const Rect &rect2)
    { 
        bool isIntersect = (min(rect1.maxx_, rect2.maxx_) > max(rect1.minx_, rect2.minx_)) &&
                           (min(rect1.maxy_, rect2.maxy_) > max(rect1.miny_, rect2.miny_));
    
        if (isIntersect) { 
            return (min(rect1.maxy_, rect2.maxy_) - max(rect1.miny_, rect2.miny_)) *
                   (min(rect1.maxx_, rect2.maxx_) - max(rect1.minx_, rect2.minx_));
        }
    
        return 0;
    }
    
    //4.计算整数之和
    /** * 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 *如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 *您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 *输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) *输出：7 -> 0 -> 8 *原因：342 + 465 = 807 * */
    struct ListNode
    { 
        int val;
        ListNode *next;
        ListNode() : val(0), next(nullptr) { }
        ListNode(int x) : val(x), next(nullptr) { }
        ListNode(int x, ListNode *next) : val(x), next(next) { }
    };
    
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
    { 
        ListNode* head = new ListNode(-1);
        ListNode* node = head;
        int carry = 0;
    
        while (l1 || l2) { 
            int val1 = 0, val2 = 0;
    
            if (l1) { 
                val1 = l1->val;
                l1 = l1->next;
            }
    
            if (l2) { 
                val2 = l2->val;
                l2 = l2->next;
            }
    
            int sum = val1 + val2 + carry;
            carry = sum / 10;
    
            node->next = new ListNode(sum % 10);
            node = node->next;
        }
    
        if (carry) { 
            node->next = new ListNode(carry);
        }
    
        return head->next;
    }
    
    /* // 5. =================================================== #include <iostream> #include <unordered_set> //读程序题，简述程序完成了什么功能,输出了什么信息 //提示:Obstacle 障碍物,Obstacle.TrackId 障碍物编号 void OnSubObs(const ObstaclePtrList _obs) { static std::unordered_set<long int> ids; std::unordered_set<long int> new_ids; bool changed = false; for (auto& obj : _obs.obstacle_list()) { auto id = obj->TrackId(); if (ids.find(id) == ids.end() ){ // 如果在ids里面没有找到id，就在其中添加id std::cout << "+" << id; ids.insert(id); changed = true; } new_ids.insert(id); // 将障碍物列表中的编号，全添加到new_ids } auto it = ids.begin(); while (it != ids.end()){ if (new_ids.find(*it) == new_ids.end()) { // 在new_ids中没有找到ids里面的id，就在ids中将其抛出 std::cout << "-" << *it; it = ids.erase(it); changed = true; } else { // 如果找到，就继续查找 ++it; } } if (changed) std::cout << "changed!" << std::endl; } 从这段代码中，其实可以看做是根据new_ids去更新原本已存在的ids。 因为ids是static修饰的，那么有可能保存上次的数据。 现假设有这么三种情况，我们来看看输出的结果。 情况1： ids 保存上次数据id： 1,2,3 _obs.obstacle_list()中传入：4,5 则根据代码流程可知，第一次循环后，ids 为 1,2,3,4,5 new_ids 为 4,5 第二次循环后，ids 为 4,5 new_ids 为 4,5 输出的信息为： +4+5-1-2-3changed! 情况2： ids 保存上次数据id： 1,2,3 _obs.obstacle_list()中传入：1,2 则根据代码流程可知，第一次循环后，ids 为 1,2,3 new_ids 为 1,2 第二次循环后，ids 为 1,2 new_ids 为 1,2 输出的信息为： -3changed! 情况3： ids 保存上次数据id： nullptr _obs.obstacle_list()中传入：1,2 则根据代码流程可知，第一次循环后，ids 为 1,2 new_ids 为 1,2 第二次循环后，ids 为 1,2 new_ids 为 1,2 输出的信息为： +1+2changed! */