数据结构: 数组与字符串问题

问题1: 实现算法判断字符串中的所有字符是否是独一无二的, 若限制不能使用额外的数据结构

方法:

/************************************************************************** 文件: unique_char.c* 作者: fantasy* 邮箱: [e-mail] * 创建时间: 2016年02月21日 星期日 16时39分08秒*************************************************************************/#include <stdio.h>#include <stdbool.h>#include <string.h>bool is_unique_char(char str[]){    bool alphabet[256] = {false};    int  i = 0;    for (i = 0; i < strlen(str); i++) //strlen(char *p): 计算字符串长度    {        if (alphabet[str[i]])            return false;        else            alphabet[str[i]] = true;    }    return true;}int main(){    char str[][10] ={"hello",                      "World",                     "fantasy"};    int i = 0;    //sizeof(str)/sizeof(str[0]): 计算二维数组的行数    //sizeof(str[0])/sizeof(str[0][0]): 计算二维数组的列数    for (i = 0; i < sizeof(str)/sizeof(str[0]); i++)     {        if (!is_unique_char(str[i]))        {            printf("%s: not has all unique characters\n", str[i]);        }        else        {            printf("%s: has all unique characters\n", str[i]);        }    }    return 0;}

问题2: 算法实现C风格字符串翻转(C风格字符串意味着"abcd"表示5个字符, 包括空字符)

方法:

/************************************************************************** 文件: reverse_string.c* 作者: fantasy* 邮箱: [e-mail] * 创建时间: 2016年02月21日 星期日 17时19分13秒*************************************************************************/#include<stdio.h>void reverse_str(char *str){    char *end = str;    char tmp;    if (str)    {        while(*end)        {            ++end;        }        --end;        while(str < end)        {            tmp = *str;            *str++ = *end;            *end-- = tmp;        }    }}int main(){    char str[] = "Hello, I have a dream";    printf("the string:          %s\n", str);    reverse_str(str);    printf("The reversed string: %s\n", str);    return 0;}