一道百度笔试题

cxhcjq

谁发一个完整的程序SEE，SEE

pizzx

原帖由 aliking 于 2008-9-17 18:05 发表


你说的情况确实存在，谢谢！
我当时虽然也考虑到了这一点，但草率的认为这种输入合法性是应该留给调用者处理的。
看了你的回复，我经过仔细考虑，认为这种情况还是应该由被调用者处理的。

修改后的代码 ...

我觉得也可以在while中判断，这样同时也对入参s进行了为空判断。
void lower(char *s)
{
        while (s != NULL && *s) //         {
                ....
        }

个人看法。

bingfeng2hzy

今天笔试百度,这一道题一点不会,各位看看:
有一序列Seq=[a,b,...,z,aa,ab,...,az,ba,bb,....,zz,za,zb,....,zzz,....],
现在有一字符串s=[a-z]+(由a-z组成的任意长的字符串),问s是Seq的第几个字符串?
大体意思就这样.

以泪洗面

原帖由 bingfeng2hzy 于 2008-9-22 22:59 发表
今天笔试百度,这一道题一点不会,各位看看:
有一序列Seq=[a,b,...,z,aa,ab,...,az,ba,bb,....,zz,za,zb,....,zzz,....],
现在有一字符串s=[a-z]+(由a-z组成的任意长的字符串),问s是Seq的第几个字符串?
大体意 ...

每一个字符串都是啊
我没看明白？

bingfeng2hzy

原帖由 以泪洗面 于 2008-9-23 16:36 发表


每一个字符串都是啊
我没看明白？

是啊!我也看不懂.

yixineryi

百度还挺牛。

jeyochen

这个问题不是加32那么简单。我认为要逐个字节的去判断，首先要判断当前字节的ASCII码是不是在字符的范围内，如果不在字符的范围内则跳过两个字节，如果在字符范围内，再判断是不是在大写的字符范围内，如果是那么就加32，如果不是就进行下一个字节的比较

xwolff

for ( i = 0; i < maxline; i++ )
{
    for ( j = 0; j < strlen( aa ); j++ )
    {
          if ( aa[j] <= 'Z' && aa[j] >= 'A' ) aa[j] += 32;
    }
}

[ 本帖最后由 xwolff 于 2008-9-25 10:11 编辑 ]

aliking

原帖由 bingfeng2hzy 于 2008-9-22 22:59 发表
今天笔试百度,这一道题一点不会,各位看看:
有一序列Seq=[a,b,...,z,aa,ab,...,az,ba,bb,....,zz,za,zb,....,zzz,....],
现在有一字符串s=[a-z]+(由a-z组成的任意长的字符串),问s是Seq的第几个字符串?
大体意 ...

看成26进制数计算就可以了。基本实现如下：

1. 
   
2. int sequence(char* str)
   
3. {
   
4.         int i,  ret = 0;
   
5.         for (i = 0; i < strlen(str); i++)
   
6.         {
   
7.                 ret *= 26;
   
8.                 ret += str[i] - 'a' + 1;
   
9.         }
   
10.         return ret;
    
11. }
    

复制代码

严谨点可以判断一下字符串的长度、整数溢出等。

[ 本帖最后由 aliking 于 2008-9-25 11:16 编辑 ]

xwolff

void convert( char *s )
{        int i = 0;
          while ( s )      
         {               
         // 只要是大写字符，最高位肯定不是1               
        if ( s <= 'Z' && s >= 'A' ) s += 32;   
        }
}

[ 本帖最后由 xwolff 于 2008-9-25 11:12 编辑 ]