请以这一题为例,讲讲#undef,#ifdefined,#endefine的用法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了请以这一题为例,讲讲#undef,#ifdefined,#endefine的用法相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
void main()

int b=5;
#define b 2
#define f(x) b*(x)
int y=3;
printf("%d\n",f(y+1));
#undef b
printf("%d\n",f(y+1));
#define b 3
printf("%d\n",f(y+1));

参考技术A //#undef是取消宏定义的意思,用户在前面宏定义了b,后面就取消了b的宏定义
//if define上述语句检验b是否被定义,如果被定义,则用#undef语句解除定义,并重新定义b

LeetCode 面试题 17.05 字母与数字前缀和 MapHERODING的LeetCode之路

解题思路:
最近遇到不少道前缀和和哈希表结合的题目,这种用空间换时间的方式非常好用,所以以这一题为例。首先要求找到子数组中数字和字母的个数相等,那么我们可以用前缀和的方法,遍历整个数组,遇到数字-1,遇到字母+1,同时用Map将当前前缀和和其位置索引存储下来,这样在找子数组时,如果Map中已经存在了某一前缀和,那么该前缀和位置和当前前缀和位置所包含的区间里,字母和数字个数相同。找到这样最大的区间即可,代码如下:

class Solution 
public:
    vector<string> findLongestSubarray(vector<string>& array) 
        int n = array.size();
        int sum = 0;
        unordered_map<int, int> mp;
        mp[0] = 0;
        int right = 0, maxLen = 0;
        for(int i = 0; i < n; i ++) 
           sum += (isalpha(array[i][0])) ? 1 : -1;
            if(mp.count(sum)) 
                int len = i - mp[sum] + 1;
                if(len > maxLen) 
                    maxLen = len;
                    right = i;
                
             else 
                mp[sum] = i + 1;
            
        
        vector<string> res;
        if(right == 0) 
            return res;
        
        int left = right - maxLen + 1;
        res = vector<string>(array.begin() + left, array.begin() + right + 1);
        return res;        
    
;

以上是关于请以这一题为例,讲讲#undef,#ifdefined,#endefine的用法的主要内容,如果未能解决你的问题,请参考以下文章

分治算法解最大子序列和问题

LeetCode 面试题 17.05 字母与数字前缀和 MapHERODING的LeetCode之路

SCOI2009 Windy数

acm课程总结报告

BZOJ 1355 & KMP

Luogu P3806 模板点分治1