部分IT公司常考的算法题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com
23、求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
#include "stdafx.h"
char *MaxSubString(char *str1, char *str2) {
int i, j, k, index, max=0;
for(i=0; str1; i++)
  for(j=0; str2[j]; j++) {
   for(k=0; str1[i+k]==str2[j+k] && (str2[i+k] || str1[i+k]); k++);
   if(k>max) {  // 出现大于当前子串长度的子串，则替换子串位置和程度
    index = j; max = k;
   }
  }
char *strResult = (char *)calloc(sizeof(char), max+1);
for(i=0; i<max; i++)  
  strResult = str2[index++];
return strResult;
}
int main(int argc, char* argv[]) {
char str1[] = "abractyeyt", str2[] = "dgdsaeactyey";
char *strResult = MaxSubString(str1, str2);
printf("str1=%s\nstr2=%s\nMaxSubString=%s\n", str1, str2, strResult);
}
24、不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问)
#include "stdafx.h"
void change(char *str) {
for(int i=0,j=strlen(str)-1; i<j; i++, j--){
  str ^= str[j] ^= str ^= str[j];
}
}
int main(int argc, char* argv[]) {
char str[] = "abcdefg";
printf("strSource=%s\n", str);
change(str);
printf("strResult=%s\n", str);
return getchar();
}
25、删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）
#include "stdafx.h"
void delChar(char *str, char c) {
int i, j=0;
for(i=0; str; i++)
  if(str!=c) str[j++]=str;
str[j] = '\0';
}
int main(int argc, char* argv[]) {
char str[] = "abcdefgh"; // 注意，此处不能写成char *str = "abcdefgh";
printf("%s\n", str);
delChar(str, 'c');
printf("%s\n", str);
}
26、判断单链表中是否存在环（网上说的笔试题）
#include "stdafx.h"
typedef char eleType;    // 定义链表中的数据类型
typedef struct listnode  {   // 定义单链表结构
eleType data;
struct listnode *next;
}node;
node *create(int n) {    // 创建单链表，n为节点个数
node *p = (node *)malloc(sizeof(node));
node *head = p;  head->data = 'A';
for(int i='B'; i<'A'+n; i++) {

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]  下一页

　
• 上一篇：某些公司的电子类笔试题
　

《部分IT公司常考的算法题目》相关文章

• 部分IT公司常考的算法题目
• › 部分IT公司笔试算法题
• › 部分IT公司常考的算法题目
• 在百度中搜索相关文章：部分IT公司常考的算法题目
• 在谷歌中搜索相关文章：部分IT公司常考的算法题目
• 在soso中搜索相关文章：部分IT公司常考的算法题目
• 在搜狗中搜索相关文章：部分IT公司常考的算法题目