代码

最新推荐文章于 2024-10-31 15:18:11 发布

douyuhua0918

最新推荐文章于 2024-10-31 15:18:11 发布

阅读量355

点赞数

分类专栏：写函数代码文章标签： string null 面试工作 struct 存储

写函数代码专栏收录该内容

11 篇文章 0 订阅

订阅专栏

请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

#define Compare(a,b) ((a)-(b)) != abs((a)-(b)) ? b : a

有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
答案参考：http://blog.sina.com.cn/s/blog_5dc7bbf80100v77b.html

//在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。
//例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int continumax(char *outputstr,const char *inputstr)
{
int max = 1,len = 1;//记录连续数字串的长度
char *p,*q,*m;//临时变量

const int size = strlen(inputstr);
char temp[100];
p = (char*)inputstr;
q = (char*)++inputstr;//记录字符串的下一个位置

int i = 0;
while(*p != '\0')
{
  m = p;
  while(*p >= '0' && *p <= '9' && *p+1 == *q)
  {
   p++;
   q++;
   len++;//长度加1
  }

  if(len > max)
  {
   max = len;

len = 1;
i = 0;

   while(m <= p)
   {
    temp[i] = *m;
    i++;
    m++;
   }
  }
  p++;
  q++;
}

temp[i +1] = '\0';

for(i = 0;temp[i] != '\0';i++)
{
*outputstr = temp[i];
outputstr++;
}

*outputstr = '\0';

return max;
}

int main()
{
char* inputstr = "abcd12345ed12345678ss123456789";
char* outputstr = (char*)malloc(strlen(inputstr) + 1);

printf("%d: 最大连续数字串为:%s",continumax(outputstr,inputstr),outputstr);
printf("\n");
return 0;
}

//利用指针的方法，来对调显示字符串
#include<stdio.h>
#include<string.h>

int main()
{
char str[] = "ABCDefg123";//这里需要用数组，如果使用指针，那么将一个字符串常量赋给一个字符串指针，那么这个指针为常量指针，里面值可以读，但不可以修改
//如果想使用指针，那么可以将一个字符串变量赋给一个字符串指针即可，这时还需要用到字符串数组，故可直接使用字符串数组，该数组
//也是按照地址进行寻址，故可修改里面的值。
int len = strlen(str1);

char *p,*q;
p = str;
q = str + len -1;

while(p <= q)
{
  char temp = *p;
  *p = *q;
  *q = temp;

p++;
q--;
}
printf("%s\n",str);
return 0;
}
//有一个数组a[1000]存放0-1000；要求每隔两个数删掉一个数，到末尾时循环至开头继续进行
//求最后一个被删除的原始下标位置；
//现使用链表的形式进行操作

#include<stdio.h>
#include<stdlib.h>

typedef struct Node
{
int data;
struct Node* next;
};

Node* CreateNode(int n)
{
Node* p;//定义一个节点
Node* h = (Node*)malloc(sizeof(Node)) ;//定义链表的头结点

h->data = 0;
h->next = NULL;

p = h;//用于进行循环
for(int i = 1;i <= n;i++)
{
  Node* temp = (Node*)malloc(sizeof(Node));
  temp->data = i;
  temp->next = NULL;

  p->next = temp;
  p = p->next;
}

return h;//返回链表头
}

int Del(Node* h)
{
while(h->next->next->next != NULL)
{
  Node* temp1 = h ;
  Node* temp2 = h->next;

  while(temp2 != NULL && temp2->next != NULL)
  {
   temp2->next = temp2->next->next;

   temp1 = temp2->next;
   if(temp1 == NULL)
    temp2 = temp1;
   else
    temp2 = temp1->next;
  }
}

return h->next->next->data;
}

void main()
{
Node* h = CreateNode(13);

int n = Del(h);

printf("%d \n",n);
}

//指出下列代码的错误
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i<10; i++)
{
str1[i] = 'a';
}
strcpy( string, str1 );
}
解答：对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；
str1不能在数组内结束:因为str1的存储为：{a,a,a,a,a,a,a,a,a,a},没有'\0'(字符串结束符)，所以不能结束
strcpy( char *s1,char *s2)他的工作原理是，扫描s2指向的内存，逐个字符付到s1所指向的内存，直到碰到'\0',因为str1结尾没有'\0'，所以具有不确定性。

//重写strcmp函数
int strcmp(char* str1,char* str2)
{
       while(*str1 && *str2 ** *str1++ == *str2++);//控制循环的进行，直至遇到两个字符串不相等为止

        return (*str1 - *str2);
}

//子串的定位
char* FindSubstr(char* mainstr,char* substr)
{
       char*p,*q,*m;

       p = mainstr;
       q = substr;
       while(*p != '\0')
           {
                m = p;
                while(*q && *q == *m)