牛客网编程习题总结

前言

昨天投了华为简历，HR给我发了牛客网上他们家的习题链接，做了两道获益挺多，记录一下。

这两道题都是字符串处理，重点是字符串的输入和按表示分割字符串。

 

字符串输入

C：

1.gets

gets从标准输入设备读字符串函数，其可以无限读取，不会判断上限，以回车结束读取，所以程序员应该确保buffer的空间足够大，以便在执行读操作时不发生溢出，因为本函数可以无限读取，易发生溢出。如果溢出，多出来的字符将被写入到堆栈中，这就覆盖了堆栈原先的内容，破坏一个或多个不相关变量的值。这个事实导致gets函数只适用于玩具程序，为了避免这种情况，我们可以用fgets(stdin) (fgets实际上可以读取标准输入，即大多数情况下的键盘输入)

2.fgets

https://baike.baidu.com/item/fgets/10942211?fr=aladdin

3.scanf

http://c.biancheng.net/view/232.html

C++：

1.cin 和getline

http://c.biancheng.net/view/1345.html

字符串分割spilt

1.strtok(char *,const char *)

https://baike.baidu.com/item/strtok/5522728?fr=aladdin

匈牙利算法