| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 595 人关注过本帖
标题:困扰我的一道C 语言题目
只看楼主 加入收藏
wangchengbin
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2012-6-27
结帖率:80%
收藏
已结贴  问题点数:20 回复次数:9 
困扰我的一道C 语言题目
程序设计题:

不使用任何库,编写一个函数 char* remove(const char*src,char c)
参数src为输入的字符串,长度不确定,不为空。
参数c为任何可能的字符
返回值。src中删除了所有字符c的字符串。对是否通过动态分配内存的方式返回这个字符串还是使用静态的内存不做限制。


请大家帮忙分析下,可能我是一个初学者,能力确实有限,无从下手。。。    谢谢!

搜索更多相关主题的帖子: 字符串 动态 
2012-08-11 08:50
wangchengbin
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2012-6-27
收藏
得分:0 
这是一道考试题.  我没答出来,心里很纠结.  一直想把它弄懂而已.

谢谢.
2012-08-11 08:51
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:10 
把你自己的想法说说看啊,就算我把答案直接给你你也没什么收获的。
2012-08-11 10:10
wangchengbin
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2012-6-27
收藏
得分:0 
回复 3楼 demonleer
好的,

程序设计题:
 
不使用任何库,编写一个函数 char* remove(const char*src,char c)
 参数src为输入的字符串,长度不确定,不为空。
 参数c为任何可能的字符
 返回值。src中删除了所有字符c的字符串。对是否通过动态分配内存的方式返回这个字符串还是使用静态的内存不做限制。

char* remove(const char*src,char c)
{
   char *s;
    s=src;
    int length=0;
   while(*src++){length++};
   while(length>1)
     {
        if(*s==c)
           {
            *s='';
            length++;
            *s++
            }
     }
}

我的设计思路是这样的.  不知道有没有问题?   
2012-08-11 11:05
wangchengbin
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2012-6-27
收藏
得分:0 
回复 3楼 demonleer
急用...  谢谢.
2012-08-11 12:24
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
程序代码:
char *remove(const char *src, char c)
{
    char *result, *tmp = (char *)malloc(strlen(src)+1);
    if (NULL==src||NULL==tmp) return NULL;
    result = tmp;
    while (*src!='\0')
    {

        if (*src!=c) *tmp++ = *src;
        src++;
    }
    *tmp = '\0';
    return result;
}
2012-08-11 12:53
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:10 
回复 6楼 demonleer
最好还是在原串上直接改。
2012-08-11 20:08
hamsters
Rank: 2
等 级:论坛游民
帖 子:33
专家分:54
注 册:2012-6-10
收藏
得分:0 
malloc与mealloc要不要包含某个头文件?
2012-08-12 20:22
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
以下是引用hamsters在2012-8-12 20:22:31的发言:

malloc与mealloc要不要包含某个头文件?

在Windows的C编译器版本中,malloc()实际上只是整理了一下参数之后就传递给API函数HeapAlloc()。因此,表面上使用malloc()等函数,需要包含malloc.h或stdlib.h(任选一个即可),但实际上编译器还是内联了Windows.h头的,因为它最终要使用HeapAlloc(),这个函数在Windows系统运行库DLL中,不是C的库。

授人以渔,不授人以鱼。
2012-08-12 20:28
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
以下是引用wangchengbin在2012-8-11 08:50:02的发言:

程序设计题:

不使用任何库,编写一个函数 char* remove(const char*src,char c)
参数src为输入的字符串,长度不确定,不为空。
参数c为任何可能的字符
返回值。src中删除了所有字符c的字符串。对是否通过动态分配内存的方式返回这个字符串还是使用静态的内存不做限制。


请大家帮忙分析下,可能我是一个初学者,能力确实有限,无从下手。。。    谢谢!

根据题目给出的函数原型,src为const字符串,意味着不允许在源串上进行修改,而函数要用静态内存返回是必须在调用点分配字符串空间的,该函数原型不提供这样的参数形式(它只要编写函数,不要你写调用处代码),所以,你必须把代码设计为用动态分配内存的方式返回修改后的字符串——使用后记得释放!

使用非const指针修改源串src是违反函数原型设计原则的,如果真要那样做,最好先改掉原型,不用强硬去改。在多人合作的时候,这样违反原型规定擅自改动,只能给调用处的程序员带来麻烦,因为他们绝对想不到你居然敢这样改,那样会打乱整盘计划的。试想一下,如果src指针所指向的是一个ROM地址空间,这样自以为是地去改动源数据会有什么后果。

[ 本帖最后由 TonyDeng 于 2012-8-12 20:48 编辑 ]

授人以渔,不授人以鱼。
2012-08-12 20:42
快速回复:困扰我的一道C 语言题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030369 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved