腾讯面试题

[复制链接]
1692|4
 楼主| dfsa 发表于 2012-10-24 07:28 | 显示全部楼层 |阅读模式
删除字符串中的重复值,并且显示出来。例如输入“abadegb” ,显示的值“abdeg”
时间短,当时没有写出来。
秋天落叶 发表于 2012-10-24 07:38 | 显示全部楼层
腾讯的面试试题难度不大啊
hsbjb 发表于 2012-10-24 07:47 | 显示全部楼层
时间限制是多少分钟?
sinadz 发表于 2012-10-24 07:55 | 显示全部楼层
这个不难实现,试一下下面的程序
#include <stdio.h>
#include <string.h>

void str(char *pstr)
{
    int nstr[26];
    for(int i = 0; i < 26; ++i)
        nstr[i] = 0;
    int n = strlen(pstr);
    for(int i = 0; i < n; ++i)
        ++nstr[pstr[i] - 'a'];
    for(int i = 0; i < n; ++i)
    {
        if(nstr[pstr[i] - 'a'])
        {
            printf("%c",pstr[i]);
            nstr[pstr[i] - 'a'] = 0;
        }
    }
    printf("\n");
}

int main()   
{
    str("abadegb");
    return 0;
}
jany.wei 发表于 2012-10-24 12:23 | 显示全部楼层
您需要登录后才可以回帖 登录 | 注册

本版积分规则

282

主题

2404

帖子

2

粉丝
快速回复 在线客服 返回列表 返回顶部