面试题第一弹

一、寻找字符串中最长的子字符串

思路分析：

规定字符串中遇到空格和逗号（，）为一个完整的子字符串，例如字符串"hello world,xiaoshijie"  这里有三个子字符串，分别为hello、world和xiaoshijie，最长的子字符串是xiaoshijie

（1）刚开始从字符串中找出两个子字符串，比较两个子字符串，并保存最长的子字符串和它的长度

（2）继续找到字符串中下一个子字符串，并且和步骤1中找到的最长的子字符串比较，继续保存最长的子字符串和它的长度

（3）循环步骤2，直到字符串尾

（4）返回最长的子字符串

代码：

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

char *searchString(char *source)
{
    int len1=0,len2=0,i=0,k=0;
    char temp[100],temp2[100]; 
    char subString[100]; //最长的子字符串
    char tempString[100];
    memset(temp,0,sizeof(temp));
    memset(temp2,0,sizeof(temp2));
    memset(subString,0,sizeof(subString));
    int flag = 0; //为0的时候是第一次比较两个子字符串，为1是第二次以后比较两个子字符串
    int max = 0; //最长的子字符串
    while(*source)
    {
        if(*source==' ' || *source == ',') //子字符串的结束符
        {
            if(flag == 0) 
            {
                while(*source)
                {
                    source++;
                    if(*source==' ' || *source == ',')
                    {
                        memset(subString,0,sizeof(subString));
                        max = (len1>len2)?len1:len2; //获取目前最长的子字符串的长度
                        strcpy(subString,(len1>len2?temp:temp2)); //获取目前最长的子字符串
                        i = 0;
                        k = 0;
                        len1 = 0;
                        len2 = 0;
                        memset(temp,0,sizeof(temp));
                        memset(temp2,0,sizeof(temp2));
                        flag = 1; 
                        break;
                    }
                    temp2[k++] = *source;
                    len2++;                    
                }
            }
            else
               {
                   memset(tempString,0,sizeof(tempString));
                   strcpy(tempString,subString);
                   memset(subString,0,sizeof(subString));
                   strcpy(subString,(max>len1)?tempString:temp);
                   max = (max>len1)?max:len1;
                   len1 = 0;
                   i = 0;
                   memset(temp,0,sizeof(temp));
               }
          source++; //跳过' '和','
          continue;
        }
        temp[i++] = *source;
        len1++;
        source++;
    }
    strcpy(subString,(max>len1)?subString:temp);
    return subString;
}

int main(int argc,char **argv)
{
    char * temp = "hello world,xiaoshiije";
    
    char h[100] = {0};
    strcpy(h,searchString(temp));
    
    printf("the longest substring:%s\n",h);
    return 0;
}

 

 二、整形转换成二进制

代码：

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

int main(void)
{
    printf("N=");
    int n,i;
    scanf("%d",&n);
    int len=sizeof(int)*8;   //int型所占数据宽度
    
    for(i=0;i<len;i++)
    {    
        putchar('0'+((unsigned)(n<<i)>>(len-1)));    //先左移，再逻辑右移，就把二进制从高位到低位输出了

// printf("%d",((unsigned)(n<<i)>>(len-1)));  //也可以这样输出

    }
    //第二中方法
    /*
    for(i=0;i<len;i++)
    {
        putchar('0'+((unsigned)(n&(1<<(len-1)))>>len-1));  //将1左移，然后和n做按位与运算，最后逻辑右移，从高位到低位输出二进制
        n<<=1;  //上边的一句总是对最高位进行处理，所以，这里就对n左移一位
    }
    printf("\n%d\n",n);
    */
}

 

 三、计算一个字节里有多少位为1

思路分析：

（1）与1按位与（&），为真的话就是为1

（2）从左往右一位一位移动，重复步骤1

代码：

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

int count(int val)
{
    int cou = 0;
    while(val)
    {
        cou += val&1; //计算其中的为1的位
        val >>= 1; //右移一位
    }
    return cou;
}
int main(int argc,char *argv[])
{
    int i = 3;
    int temp = 0;
    temp = count(i);
    printf("%d\n",temp);
    
    return 0;
}

 

四、字符串转换成整数

思路分析：

（1）判断字符串的第一位是正数还是负数，用标志号sign保存起来，负数的话sign为-1，正数为1

（2）将数组从第二位开始一个一个往后移动，判断字符是否是在‘0’和‘9’之间的字符，如果是则转换成整数，不是则判断为非法字符

代码：

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

int my_atoi(char *source)
{
    int sign = 1; //sign为1为正，-1为负数
    int num = 0;
    while(*source)
    {
        if(*source == '-')
        {
            sign = -1;
        }
        else if(*source == '+')
        {
            sign = 1;
        }
        else if(*source >= '0' && *source <= '9')
        {
            num = (int)(num*10 + (*source - '0')); //转换成整形,-'0'是计算出字符和字符0ASCII码之间的差值
        }
     
        else 
        {
            printf("the string invalid!!\n");
            break;
        }
        source++;
    }
   return sign*num; 
    
}

int main(int argc,char *argv[])
{
    char *p = "1230001111111";
    int integer = 0;
    integer = my_atoi(p);
    printf("%d\n",integer);
    return 0;
}

 

五、整数转换成字符串

思路分析：

（1）使用取余法（%），一位一位的分离出整数，把分离出来的数组保存在数组中

（2）分离的时候因为是从整数的个位开始的，所以需要倒序数组

代码：

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

char *itostr(int num)
{
    char temp[100] = {0};
    char *str = (char*)malloc(100*sizeof(char)); //记得分配空间
    //memset(temp,0,sizeof(temp));
    int i = 0,j = 0;
    while(num)
    {
        temp[i++] = num%10 + '0'; //+'0'算出与字符0之间的差值，得出字符
        num /= 10;
    }
    temp[i] = '\0'; 
    int tem = i;

    //倒序
    for(j=0;j<tem;j++)
    {
        str[j] = temp[--i];
    }
    str[j] = '\0';
    return str;  //返回的是一个指针
}

int main(int argc,char **argv)
{
    int num = 12312512;
    char *p = NULL;
    //sprintf(p,"%d",num); //第一种方法
    //printf("%s\n",p);
    printf("%s\n",itostr(num));
    return 0;
}

 

 六、字符串逆序

思路分析：

（1）先交换第一个和最后一个字符的位置

（2）接着交换第二个和倒数第二个字符的位置

（3）重复步骤2，直到交换到了中间的那个字符为止

代码：

/*************************************************
*将一个字符串反转
**************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void reverse(char *str)
{
    char c;
    int length = strlen(str);
    int i = 0;
    for(i=0;i<(length/2);i++)
    {
        c = str[i];
        str[i] = str[length-1-i];
        str[length-1-i] = c;
    }
    str[length] = '\0';
}

int main(int argc,char **argv)
{
    char sou[10];
    strcpy(sou,"world");
    printf("before reverse:%s\n",sou);
    reverse(sou);
    printf("after reverse:%s\n",sou);
    return 0;    
}