[已解决]请问为啥会多一个感叹号呢？

武德

原题：
      图片；

代码：
char * alphabetBoardPath(char * target){
    char board[6][5] = {"abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"};
    int i,j;
    int x,y;
    static char p[1024];
    int k=0;
    i=j=0;
    while(*target!='\0'){
        for(x=0;x<6;x++){
            for(y=0;y<5;y++){
                if(*target==board[x][y])
                    goto A;
            }
        }//寻找字母坐标;
        A: ;

        if(x>i){
            while(x>i&&i<4){
                p[k++]='D';
                i++;
            }
        }
        else if(x<i){
            while(x<i){
                p[k++]='U';
                i--;
            }
        }
//行
        if(y>j){
            while(y>j){
                p[k++]='R';
                j++;
            }
        }
        else if(y<j){
            while(y<j){
                p[k++]='L';
                j--;
            }
        }
//列；
        if(x>i){
            p[k++]='D';
        }
//z;
        p[k++]='!';
        i=x;
        j=y;
        target++;
    }
    return p;
}

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-8 20:14:32

不愧是C语言，^_^

执行用时：0 ms, 在所有 C 提交中击败了100.00% 的用户
内存消耗：5.3 MB, 在所有 C 提交中击败了100.00% 的用户

1. char * alphabetBoardPath(char * target){
   
2.     static char result[512];
   
3.     size_t index = 0;
   
4.         ssize_t x = 0, y = 0;
   
5.         for(size_t i = 0; target[i]; ++i) {
   
6.             size_t num = target[i] - 'a';
   
7.             ssize_t cx = num % 5;
   
8.             ssize_t cy = num / 5;
   
9.             char x_command, y_command;
   
10.             if(cx > x) x_command = 'R';
    
11.             else if(x > cx) x_command = 'L';
    
12.             if(cy > y) y_command = 'D';
    
13.             else if(y > cy) y_command = 'U';
    
14.             ssize_t x_count = abs(cx - x);
    
15.             ssize_t y_count = abs(cy - y);
    
16.             if(target[i] != 'z') {
    
17.                 while(y_count--) result[index++] = y_command;
    
18.                 while(x_count--) result[index++] = x_command;
    
19.             } else {
    
20.                 while(x_count--) result[index++] = x_command;
    
21.                 while(y_count--) result[index++] = y_command;
    
22.             }
    
23.             result[index++] = '!';
    
24.             x = cx; y = cy;
    
25.         }
    
26.         result[index++] = '\0';
    
27.         return result;
    
28. }

复制代码

跳转到最佳答案楼层

人造人

不愧是C语言，^_^

执行用时：0 ms, 在所有 C 提交中击败了100.00% 的用户
内存消耗：5.3 MB, 在所有 C 提交中击败了100.00% 的用户

1. char * alphabetBoardPath(char * target){
   
2.     static char result[512];
   
3.     size_t index = 0;
   
4.         ssize_t x = 0, y = 0;
   
5.         for(size_t i = 0; target[i]; ++i) {
   
6.             size_t num = target[i] - 'a';
   
7.             ssize_t cx = num % 5;
   
8.             ssize_t cy = num / 5;
   
9.             char x_command, y_command;
   
10.             if(cx > x) x_command = 'R';
    
11.             else if(x > cx) x_command = 'L';
    
12.             if(cy > y) y_command = 'D';
    
13.             else if(y > cy) y_command = 'U';
    
14.             ssize_t x_count = abs(cx - x);
    
15.             ssize_t y_count = abs(cy - y);
    
16.             if(target[i] != 'z') {
    
17.                 while(y_count--) result[index++] = y_command;
    
18.                 while(x_count--) result[index++] = x_command;
    
19.             } else {
    
20.                 while(x_count--) result[index++] = x_command;
    
21.                 while(y_count--) result[index++] = y_command;
    
22.             }
    
23.             result[index++] = '!';
    
24.             x = cx; y = cy;
    
25.         }
    
26.         result[index++] = '\0';
    
27.         return result;
    
28. }

复制代码

武德

原题和运行结果

人造人

图片上就是完整的原题？
看不出来输入 "code"
和输出有什么联系

人造人

还有，你发的代码不完整
还有，你刷题的那个网址发一下，是当前问题的地址

武德

人造人 发表于 2021-8-8 20:50
还有，你发的代码不完整
还有，你刷题的那个网址发一下，是当前问题的地址

刷题的网址：https://leetcode-cn.com/problems/alphabet-board-path/

武德

人造人 发表于 2021-8-8 20:50
还有，你发的代码不完整
还有，你刷题的那个网址发一下，是当前问题的地址

完整代码：#include <stdio.h>

char * alphabetBoardPath(char * target){
    char board[6][5] = {"abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"};
    int i,j;
    int x,y;
    static char p[1024];
    int k=0;
    i=j=0;
    while(*target!='\0'){
        for(x=0;x<6;x++){
            for(y=0;y<5;y++){
                if(*target==board[x][y])
                    goto A;
            }
        }//寻找字母坐标;
        A: ;

        if(x>i){
            while(x>i&&i<4){
                p[k++]='D';
                i++;
            }
        }
        else if(x<i){
            while(x<i){
                p[k++]='U';
                i--;
            }
        }
//行
        if(y>j){
            while(y>j){
                p[k++]='R';
                j++;
            }
        }
        else if(y<j){
            while(y<j){
                p[k++]='L';
                j--;
            }
        }
//列；
        if(x>i){
            p[k++]='D';
        }
//z;
        p[k++]='!';
        i=x;
        j=y;
        target++;
    }
    return p;
}

int main()
{
        char a[1024];
        char *p;
        scanf("%[^\n]",a);
       
        p=alphabetBoardPath(a);
       
        printf("%s\n",p);
       
        return 0;
}

人造人

武德 发表于 2021-8-9 00:07
完整代码：#include  

char * alphabetBoardPath(char * target){

为什么要模拟走一遍，直接算出来不就好了

1. #include <cmath>
   
2. 
   
3. class Solution {
   
4. public:
   
5.     string alphabetBoardPath(string target) {
   
6.         string result;
   
7.         ssize_t x = 0, y = 0;
   
8.         for(const auto &i: target) {
   
9.             size_t num = (i - 'a');
   
10.             ssize_t cx = num % 5;
    
11.             ssize_t cy = num / 5;
    
12.             string y_command, x_command;
    
13.             if(cy > y) y_command = "D";
    
14.             else if(y > cy) y_command = "U";
    
15.             if(cx > x) x_command = "R";
    
16.             else if(x > cx) x_command = "L";
    
17.             ssize_t y_count = std::abs(cy - y);
    
18.             ssize_t x_count = std::abs(cx - x);
    
19.             while(y_count--) result += y_command;
    
20.             while(x_count--) result += x_command;
    
21.             result += "!";
    
22.             y = cy; x = cx;
    
23.         }
    
24.         return result;
    
25.     }
    
26. };

复制代码

人造人

还有先后顺序的说，改一改

1. #include <cmath>
   
2. 
   
3. class Solution {
   
4. public:
   
5.     string alphabetBoardPath(string target) {
   
6.         string result;
   
7.         ssize_t x = 0, y = 0;
   
8.         for(const auto &i: target) {
   
9.             size_t num = i - 'a';
   
10.             ssize_t cx = num % 5;
    
11.             ssize_t cy = num / 5;
    
12.             string x_command, y_command;
    
13.             if(cx > x) x_command = "R";
    
14.             else if(x > cx) x_command = "L";
    
15.             if(cy > y) y_command = "D";
    
16.             else if(y > cy) y_command = "U";
    
17.             ssize_t x_count = std::abs(cx - x);
    
18.             ssize_t y_count = std::abs(cy - y);
    
19.             if(i != 'z') {
    
20.                 while(y_count--) result += y_command;
    
21.                 while(x_count--) result += x_command;
    
22.             } else {
    
23.                 while(x_count--) result += x_command;
    
24.                 while(y_count--) result += y_command;
    
25.             }
    
26.             result += "!";
    
27.             x = cx; y = cy;
    
28.         }
    
29.         return result;
    
30.     }
    
31. };

复制代码

人造人

你用 static 存储的字符串
忘了字符串以 '\0' 结束了

1. #include <stdio.h>
   
2. 
   
3. char * alphabetBoardPath(char * target){
   
4.     char board[6][5] = {"abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"};
   
5.     int i,j;
   
6.     int x,y;
   
7.     static char p[1024];
   
8.     int k=0;
   
9.     i=j=0;
   
10.     while(*target!='\0'){
    
11.         for(x=0;x<6;x++){
    
12.             for(y=0;y<5;y++){
    
13.                 if(*target==board[x][y])
    
14.                     goto A;
    
15.             }
    
16.         }//寻找字母坐标;
    
17. A: ;
    
18. 
    
19.        if(x>i){
    
20.            while(x>i&&i<4){
    
21.                p[k++]='D';
    
22.                i++;
    
23.            }
    
24.        }
    
25.        else if(x<i){
    
26.            while(x<i){
    
27.                p[k++]='U';
    
28.                i--;
    
29.            }
    
30.        }
    
31.        //行
    
32.        if(y>j){
    
33.            while(y>j){
    
34.                p[k++]='R';
    
35.                j++;
    
36.            }
    
37.        }
    
38.        else if(y<j){
    
39.            while(y<j){
    
40.                p[k++]='L';
    
41.                j--;
    
42.            }
    
43.        }
    
44.        //列；
    
45.        if(x>i){
    
46.            p[k++]='D';
    
47.        }
    
48.        //z;
    
49.        p[k++]='!';
    
50.        i=x;
    
51.        j=y;
    
52.        target++;
    
53.     }
    
54.     p[k++] = '\0';
    
55.     return p;
    
56. }

复制代码