游戏公司笔试题 回来的路上发觉做错了 ??

seacat

呵呵，你的想法是当遇到\t时，把\t之后的内容向后移动4个字节，然后在这4个字节的空位补足空格
可是传进来的字符串多半没有足够的空间给你，那肯定溢出了，其实不管你怎么想，只要在源字符串中替换的做法都存在溢出的问题
你可以用 char* buf="abc\tdef";试试你的函数看看会怎样

至于Devil的原型，提供了一个指针的指针，这就代表可以在函数内部分配新的空间作为输出，这样就没问题了，怎么实现还是自己想想吧，除此以外，在函数外提供足够大的空间作为输出也可以

helium

有没有使用int Space_Exchange(const char* src, char** dest);函数的一个例子？
比如像这个样子的：
void Space_Exchange(char * src)
{
        for (int i = 0; i < strlen(src); ++i)
        {
                if (src == '\t')
                {
                        memcpy(&src[i + 4], &src[i + 1], strlen(&src[i + 1]));
                        for (int j = i; j < i + 4; ++j)
                        {
                                src[j] = ' ';
                        }
                }
        }
}

int main()
{
        char aaa[20];
        memset(aaa, 0, sizeof(aaa));
        aaa[0] = '1';
        aaa[1] = '2';
        aaa[2] = '\t';
        aaa[3] = '3';
        aaa[4] = '\t';
        aaa[5] = '4';
        Space_Exchange(aaa);
        return 0;
}

seacat

int Space_Exchange(const char* src, char** dest)
{
        *dest = new char[strlen(src)*4];
        char *pout = *dest, *p = (char*)src;

        int n = 0;

        while(*p)
        {
                if (*p == '\t')
                {
                        *(int*)pout = *(int*)"    ";
                        pout += 4;
                        ++n;
                }
                else
                {
                        *pout = *p;
                        ++pout;
                }
                ++p;
        }
       
        *pout = 0;

        return n;
}


int _tmain(int argc, _TCHAR* argv[])
{

        char* buf = "abcd\tefg";
        char* p = 0;

        Space_Exchange(buf, &p);

        SAFE_DELETE(p);
        return 0;
}

helium

我觉得你这么写，比我那么写好多了。

pluser

#include <string>

using namespace std;

const string&  replace(string &src, const string &find, const string &str)
{
    string::size_type pos = 0;

    for (;(pos = src.find(find, pos)) != string::npos;)
    {
        src.replace(pos,find.size(),str);
        pos += str.size();
    }
   
    return src;
}

int main(int argc, char *argv[])
{
    string src = "hello world\t";
    string str = replace(src,"\t","    ");

    return 0;
}

truetry

各位高手想得太多,其实就这么简单
void Space_Exchange(const char *src,char **dst)
{
        size_t srcLen = strlen(src);
        *dst = new char[srcLen + 3];
        memcpy(*dst,src,srcLen);
        memcpy(*dst+srcLen,"    ",4);
}

EA

都写了些什么啊，tab不是用来对齐的么？

\t不是在行首的时候要计算需要补足的空格数，不能全部替换成4个空格

erwer

16L的让我看得好迷糊啊

oliverchow

truetry: Re:游戏公司笔试题 回来的路上发觉做错了 ??

各位高手想得太多,其实就这么简单
void Space_Exchange(const char *src,char **dst)
{
        size_t srcLen ...

楼主题目是说把字符串中的\t替换成4个空格，不是把字符串末尾的\n替换成4个空格。

luoqi

//原型
//链式表达
char * trans_T_2_4_space(const char *src, char *dst)//不用**, 容易误解, **=*&, 意为可能会改变dst的值,而不是dst所指的内容
{
  int i = 0;
  char * pdst = dst;
  while(*src)
  {
    if(*src == '\t')
    {
      while(i<4){*pdst++=' ';i++;}//可以参考13楼的,,但不是int,int在64位下,是8个字节
      i=0;
    }
    else
            *pdst++=*src;
    src++;
  }
  *pdst = '\0';//补上, 不过只要传进的缓冲经过初始化, 这个是没必要的, 有经验的程序员, 变量一般会初始化.

  return dst;
}