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

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

方法:

/*************************************************************************
* 文件: unique_char.c
* 作者: fantasy
* 邮箱: [email protected] 
* 创建时间: 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
* 邮箱: [email protected] 
* 创建时间: 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;
}