一些算法练习题

1. 句子反转

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

void reverse_word(char *string, int len);
void reverse_sentense( char *string);

int main(int argc, char* argv[])
{    
    char str[1000];
    printf("please input reverse string:\n");
    gets(str);
    //scanf("%s",str);
    printf("before = %s\n",str);
    reverse_sentense(str);
    printf("after = %s\n",str);
    return 0;
}

void reverse_sentense( char *string)
{
    int temp = 0;
    int j;
    int i = strlen(string);
    if((string==NULL)||(i>1000))
        printf("input sentense string not valid\n");
    for(j=0;j<i+1;j++)
    {
        if((*(string+j)==0x20)||(*(string+j)==0x0))
        {
            //printf("find pos j = %d, temp=%d\n",j,temp);
            reverse_word((char*)string+temp, j-temp);
            temp=j+1;
        }
        
    }
    reverse_word(string,strlen(string));
    
}

void reverse_word(char *string, int len)
{    
    char temp;
    int j;
    if((string==NULL)||(len>1000))
        printf("input word string not valid\n");
    for(j=0;j<len/2;j++)
    {
        temp = *(string+j);
        *(string+j) = *(string+len-1-j);
        *(string+len-1-j) = temp;
    }
    return;
}

 

1. 编译存在警告：warning: 'gets' is deprecated (declared at /usr/include/stdio.h:638) [-Wdeprecated-declarations] 。gets在新版的编译器中一般认为是危险的，因为有可能导致越界访问，可以忽略这样的警告。

如果使用scanf接收字符串的话,在串首遇到空格的话,跳过,继续寻找下一个非空格字符,在串中遇到空格时,会结束字符串的输入，因此实现比较困难。

向缓冲区读取字符时

1.scanf（）用%c，%s空格键，Tab键，回车键结束一次输入，不会舍弃最后的回车符或空格或Tab（即还在缓冲区中），可使用getchar来吸收scanf()执行之后的换行符。

2.getchar（）以回车键结束，也不会舍弃回车符（即存入缓存区）

3.gets（）以换行符结束，但之后会舍弃换行符并以'\0',代替(意思是'\n'不会被代入到字符数组中，也不会将换行符存入到缓存区)也就是说：gets()函数读取到\n（我们输入的回车）于是停止读取，但是它不会把\n包含到字符串里面去。然而，和它配合使用的puts函数，却在输出字符串的时候自动换行。

 

2. 29行字符比较，可以使用ASCII值比较，也可以直接比较字符：

  if((*(string+j)==' ')||(*(string+j)=='\0'))

对于字符串，不能直接使用==进行比较，需要使用strcmp等函数

 

3.

    char *str = "2356 7890";
    reverse_sentense(str);
    printf("reverse_sentense = %s\n",str);

str指向text段，程序运行会出错（segment fault）;

    char str[] = "2356 7890";
    reverse_sentense(str);
    printf("reverse_sentense = %s\n",str);
    return 0;

str指向栈空间（数据仍然存放text段，编译器会优化为拷贝到栈空间），程序运行正常;

 

 2. 字符串转整形

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


int main(int argc, char* argv[])
{    
    char str[1000] = "2356";
    char *str2 = str;
    unsigned int num = 0;

    while(*str2 != '\0')
    {
        num= num*10+*str2-'0';
        str2++;
    }
    printf("num = %d\n",num);
    return 0;
}

1.  str作为数组名，其内涵在于其指代实体是一种数据结构，这种数据结构就是数组；其外延在于其可以转换为指向其指代实体（数组的首地址）的指针，而且是一个指针常量。这个指针常量不能用于左值操作：

    while(*str != '\0')
    {
        num= num*10+*str-'0';
        str++;
    }

编译出错

但是如果将str作为形参传入函数使用，它会被自动转换为普通指针，可以用于左值操作。

 

2.

char str[10];

char* pStr = str;

sizeof(str) ----> 10

sizeof(pStr) ----> 4

如果将str作为形参传入函数后再计算sizeof(str)，其会转换普通指针，结果为4

 

 

3. 最长无重复子串

int main(int argc, char* argv[])
{    
    int result;
    char str[] = "123412567890";
    result = get_longest_char(str);
    printf("get_longest_char = %d\n",result);
    return 0;
}



int get_longest_char(char* str)
{
    int ascii_array[256];
    int i,j,res=0,temp=0;
    
    memset(&ascii_array[0],0,sizeof(ascii_array));
    
    for(i=0;i<strlen(str);i++)
    {

        for(j=i;j<strlen(str);j++)
        {
            if((ascii_array[*(str+j)])==0)
            {
                ascii_array[*(str+j)] = 1;
            }
            else
            {
                temp = j-i;
                break;
            }
            temp = j-i+1;
            
        }
        
        if(temp>res)
            res = temp;
        
        //printf("i= %d,j= %d,temp = %d\n",i,j,temp);
        memset(&ascii_array[0],0,sizeof(ascii_array));
    }
    
    return res;
    
}

-- ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符，'0'-> 0x30, 'A'->0x41， 'a'->0x61;