数据结构算法设计笔试面试题1答案
数据结构算法设计笔试面试题1
【字符串】
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、输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4。
7、字符串原地压缩。题目描述:“eeeeeaaaff" 压缩为 "e5a3f2",请编程实现。
8、请以回溯与不回溯算法实现字符串匹配。
9、输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。
例如:输入"I am a student.",则输出"student. a am I"。
10、在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
11、写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能:
你可能喜欢
- 数据结构算法面试题
- 华为笔试题
- 程序员面试题
- 数据结构试题及答案
- c++笔试题
- 数据结构面试题
- 数据结构笔试题
- 面试题大全
- 算法大全-面试题-链表-栈-二叉树-数据结构166页
- 微软等公司数据结构+算法面试100题29页
- 精选微软数据结构+算法面试100题前20题43页
- 微软等数据结构+算法面试100题全部答案集锦46页
- 数据结构算法设计笔试面试题5105页
- 数据结构算法设计笔试面试题112页
- 数据结构C语言模拟试题及答案没印25页
- 数据结构试题及答案50页
- 北京理工大学数据结构十年期末试题及答案39页
- 数据结构试题及答案40页
- 全国2011年10月自学考试数据结构导论试题及答案3页
- 计算机应用基础数据结构部分试题及答案12页
- java & c++ 笔试题5页
- c++笔试题汇总12页
- c++笔试题(华为,intel,思科)79页
- c++笔试题含(答案)14页
- c、c++笔试题7页
- c++笔试题汇总225页
- 算法大全-面试题-链表-栈-二叉树-数据结构166页
- 典型数据结构面试题2页
- 微软等公司数据结构+算法面试100题29页
- 常见的数据结构面试题2页
- 精选微软数据结构+算法面试100题前20题43页
- 微软等数据结构+算法面试100题全部答案集锦46页