[原创]一道字符串转换面试题的汇编实现及简要注释-编程技术-看雪论坛-安全社区|非营利性质技术交流社区

combojiang

雪币： 321

活跃值： (270)

能力值：

( LV13，RANK：1050 )

在线值：

发帖

44

回帖

765

粉丝

61

关注

私信

combojiang 26: 2 楼

先下载，再慢慢看

2007-12-6 14:05

0

北极星2003

雪币： 1852

活跃值： (499)

能力值： (RANK：1010 )

在线值：

发帖

86

回帖

1240

粉丝

13

关注

私信

北极星2003 25: 3 楼

没仔细看你的代码，总之算法复杂度是O(n)就对了

2007-12-6 18:30

0

liuzewei

雪币： 324

活跃值： (91)

能力值：

( LV9，RANK：140 )

在线值：

发帖

9

回帖

65

粉丝

8

关注

私信

liuzewei 3: 4 楼

看了你两篇帖子，很不错！

2007-12-19 12:55

0

DiKeN

雪币： 1126

活跃值： (156)

能力值：

( LV9，RANK：210 )

在线值：

发帖

28

回帖

189

粉丝

5

关注

私信

DiKeN 5: 5 楼

没事看精华的时候看到这个。最小空间是不需要新分配空间
具体算法步骤：
1。将字符串反转；
2。将每个单词反转；

//这个函数好像C语言库里面就有，没有自己写一个也很简单啦
void strrev(char *p)
{
char *p1, *p2, c;
p1 = p; p2 = p + strlen(p)-1;
while (p1 < p2)
{
  c = *p1;
  *p1 = *p2;
  *p2 = c;
  p1++;
  p2--;
}
}

void main()
{
char p[] = "HE□IS□A□GOOD□BOY";
strrev(p);

char *p1= p;
while (*p1 != 0)
{
  char *p2 = strstr(' ', p1);
  if (p2 != NULL)
  {
*p2 = 0;
  }
  strrev(p1);
  if (p2 == NULL)
  {
   break;
  }
  p1 = p2 + 1;
}
}

/*
0:HE□IS□A□GOOD□BOY
1:YOB□DOOG□A□SI□EH
2:BOY□GOOD□A□IS□HE
*/

2008-2-20 14:00

0

forgot

雪币： 6075

活跃值： (2236)

能力值： (RANK：1060 )

在线值：

发帖

155

回帖

3771

粉丝

18

关注

私信

forgot 26: 6 楼

写不出什么好代码，老了唉

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

; input: esi = source, edi = buffer, ecx = length
  add     edi, ecx
  xor     ecx, ecx
L002:
  mov     al, [ecx+esi]
  cmp     al, 20
  je      L009
  cmp     al, 0
  je      L009
  inc     ecx
  jmp     L002
L009:
  sub     edi, ecx
  push    edi
  rep     movsb
  pop     edi
  lodsb
  test    al, al
  je      L020
  dec     edi
  stosb
  dec     edi
  jmp     L002
L020:
  retn

2008-2-21 01:52

0

[原创]一道字符串转换面试题的汇编实现及简要注释

扫码登录

密码登录

手机号绑定

账号绑定

[原创]一道字符串转换面试题的汇编实现及简要注释

扫码登录 密码登录

手机号绑定 账号绑定

扫码登录

密码登录

手机号绑定

账号绑定