C笔试题｜找最长字符串
如题，这个是一个在面试中很常见的题目
比如给出字符串
111 2222 333 44444 555555 66 77777
需要得出里面最长的字符串，要怎么写代码
正常思路
给一个变量开始计数，如果没有遇到空格就++i,遇到空格了就停止，结束后就判断之前计数的哪个变量是最大的。
代码
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
typedef struct {
char* p;
char len;
} world_t;
int main() {
char str[] = "May there be enough clouds in your life to make a beautiful sunset";
int pos = 0;
world_t world_s[100]= {0};
world_s[0].len = 0;
world_s[0].p = str;
for (int i = 0; i < sizeof(str); i++) {
if (str[i] != ' ') {
world_s[pos].len++;
} else {
pos++;
world_s[pos].p = &str[i+1];
str[i] = '\0';
}
}
world_t world_t_tmp;
world_t_tmp = world_s[0];
for (int i=0; i<=pos; i++) {
if (world_s[i].len > world_t_tmp.len) {
world_t_tmp = world_s[i];
}
}
printf("%d %s\n", world_t_tmp.len, world_t_tmp.p);
return 0;
}
上面的代码有点容易，还是之前的那个朋友，写了一个风骚的版本，大家看看
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int maxword(char* _, int __, char** ___, int ____)
{
(((*_&0xf0)>>4>1 && *_^0x20 && ++__ || !(*_^0x20)&&(__=0)),0)||((*___=(__>(____=*_^0?maxword(++_, __, ___, 0):____))?_-__:*___));
return ____>__?____:__;
}
int main(int argc, char ** argv)
{
if (argc < 2) {
printf("usage: %s \"a string in bash\"\n",argv[0]);
return 0;
}
char * pos = argv[1];
int len = maxword(argv[1],0,&pos,0);
char *buf = malloc(len+1);
strncpy(buf, pos, len);
printf("maxlen of word in argv[1] %d %s\n",len, buf);
free(buf);
return 0;
}
上面用到了几个知识点
递归，这个大家应该都能看出来了 过滤空格 ||之前的代码都是过滤空格的
*_^0x20 //是过滤空格的代码
&&和||的短路作用
exp1;
exp2;
等价于
=====
(exp1,0)||exp2;
或者
(exp1,1)&&exp2;
返回最大值
大家有不清楚的地方可以在评论区提问，或者看出代码的妙处的，可以评论说出自己的观点。
评论