荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: oopilix (优雅的), 信区: Visual
标  题: [合集]C写的用递归找字串中的最小最大值
发信站: 荔园晨风BBS站 (Thu Aug  7 11:02:09 2003), 站内信件

oopilix (紫薇斋的老伯) 于Sun Jul 27 20:32:10 2003提到:

unsigned short MaxMin(char *str ,char *Max,char *Min)
{
 if(*str!='\0')
 {
   if(*str>Max[0])
     {
      Max[0]=*str;
     }
   if(*str<Min[0])
    {
      Min[0]=*str;
    }
    ++str;
    MaxMin(str,Max,Min);
 }
return 0;
}

SONY (while(1){love(YY);}) 于Sun Jul 27 20:46:29 2003提到:

哦?这就是他想要的了吧


oopilix (紫薇斋的老伯) 于Sun Jul 27 20:47:49 2003提到:

如果这样写。嘿嘿,还不算是。^_^.这只是满足了他的递归
要求而已。没有减少时间复杂度。要达到目的,还要修改。
哦?这就是他想要的了吧


littlebao (爱拼才会赢) 于Sun Jul 27 20:52:17 2003提到:

呵呵,那天他也叫我做了这道题,还有几题c和c++的概念题,我的答案:

BOOL Get_Max_Min(const char *pcStr , char &cMax , char &cMin)
{
   char *p = pcStr ;

   if(NULL != *p)
   {
     cMax = *p > cMax ? *p : cMax ;
     cMin = *p < cMin ? *p : cMin ;
     Get_Max_Min(++p , cMax , cMin) ;
   }
   else
     return 1 ;
}



oopilix (紫薇斋的老伯) 于Sun Jul 27 20:58:16 2003提到:



littlebao (爱拼才会赢) 于Sun Jul 27 21:04:10 2003提到:

前几天说会通知我这个星期五或下星期一再去一下,不过星期五没消息,要等明天看看。


oopilix (紫薇斋的老伯) 于Sun Jul 27 21:06:59 2003提到:

嗯,应该可以的了。这条题的结果是不是就是这样拉?
用不着折半?
前几天说会通知我这个星期五或下星期一再去一下,不过星期五没消息,要等明天看看。


littlebao (爱拼才会赢) 于Sun Jul 27 21:08:04 2003提到:

事后他说其实风格很重要,比如函数名要能看出是做什么,传入的参数要加const



littlebao (爱拼才会赢) 于Sun Jul 27 21:09:13 2003提到:

这个他没有说,我也想不出。


oopilix (紫薇斋的老伯) 于Sun Jul 27 21:11:08 2003提到:

嗯,如果是纯c的就不用const吧,他考虑的是代码的安全性和可靠性。
这真是简单而又不容易的题。ft.


oopilix (紫薇斋的老伯) 于Sun Jul 27 21:11:50 2003提到:

这条题如果单独考的是递归思想,那应该这样就正确了。

这个他没有说,我也想不出。


littlebao (爱拼才会赢) 于Sun Jul 27 21:21:06 2003提到:

当时根本就没有考虑到什么效率,只是想赶时间做出来
他说到时候还要上机测试一下,我问他是搞什么的,他说是类似电话自动台之类的东西
第二关不知道能不能过。这次就当是学习学习。



oopilix (紫薇斋的老伯) 于Sun Jul 27 21:22:54 2003提到:

我也感觉增加了点经验,以后重点复习算法,^_^


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店