2021年IT软件开发笔试面试题.docxVIP

计算机笔试/面试题 【字符串】 1、输入一个字符串，打印出该字符串中字符全部排列。??? 比如输入字符串abc，则输出由字符a、b、c所能排列出来全部字符串abc、acb、bac、bca、cab和cba。 2、有一个由大小写组成字符串，现在需要对她进行修改，将其中全部小写字母排在大写字母前面 ??? （大写或小写字母之间不要求保持原来次序），如有可能尽可能选择时间和空间效率高算法。 ???? c语言函数原型void proc（char *str），也能够采取你自己熟悉语言。 3、编写反转字符串程序，要求优化速度、优化空间。 4、用C语言实现函数void * memmove(void *dest, const void *src, size_t n)。 ???? memmove函数功效是拷贝src所指内存内容前n个字节到dest所指地址上。???? 分析：因为能够把任何类型指针赋给void类型指针，这个函数关键是实现多种数据类型拷贝。 5、编程找出两个字符串中最大公共子字符串,如abccade, dgcadde最大子串为cad。 6、输入一个字符串，输出该字符串中对称子字符串最大长度。???? 比如输入字符串谷歌，因为该字符串里最长对称子字符串是goog，所以输出4。 7、字符串原地压缩。题目描述：“eeeeeaaaff 压缩为 e5a3f2，请编程实现。 8、请以回溯和不