一道百度笔试题

剑魂箫心

直接上汇编！

cobras

显然前面的代码乎略了汉字中的英文字母的转换。

Hugo801122

说实话，我用c比较多，瞬间有点没头绪。

cobras

给个通用的函数，并附例子。

1. 
   
2. /* nstrcovt.c */
   
3. 
   
4. #include <string.h>
   
5. 
   
6. int nstr_get_nchar(const char *s, int off, int lmt)
   
7. {
   
8.         if (off < lmt) {
   
9.                 if (s[off] < 0 && off + 1 < lmt) {
   
10.                         return 2;
    
11.                 }
    
12.                 return 1;
    
13.         }
    
14.         return 0;
    
15. }
    
16. 
    
17. int nchar_match(const char *c, int c_len, const char *list, int list_len)
    
18. {
    
19.         int i;
    
20.         int len;
    
21. 
    
22.         for (i = 0; i + c_len <= list_len; i += len) {
    
23.                 len = nstr_get_nchar(list, i, list_len);
    
24.                 if (len == c_len && strncmp(c, list + i, len) == 0) {
    
25.                         return i;
    
26.                 }
    
27.         }
    
28.         return -1;
    
29. }
    
30. 
    
31. int nstr_convert(char *s, int off, int lmt, const char *src, const char *tar)
    
32. {
    
33.         int c_len;
    
34.         int i;
    
35.         int src_len;
    
36. 
    
37.         src_len = strlen(src);
    
38.         for (; off < lmt; off += c_len) {
    
39.                 c_len = nstr_get_nchar(s, off, lmt);
    
40.                 i = nchar_match(s + off, c_len, src, src_len);
    
41.                 if (i != -1) {
    
42.                         strncpy(s + off, tar + i, c_len);
    
43.                 }
    
44.         }
    
45.         return 0;
    
46. }
    
47. 
    
48. /* test */
    
49. 
    
50. #if 1
    
51. 
    
52. #include <stdio.h>
    
53. 
    
54. int main(void)
    
55. {
    
56.         char str[] = "abcdefghijklmnopqrstuvwxyzавс";
    
57.         char rep[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZАВС";
    
58.         char buf[] = "I LIKE АВС";
    
59. 
    
60.         nstr_convert(buf, 0, strlen(buf), rep, str);
    
61.         puts(buf);
    
62.         return 0;
    
63. }
    
64. 
    
65. #endif
    

复制代码