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

武德

原题：
      图片；

代码：
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% 的用户

char * alphabetBoardPath(char * target){
    static char result[512];
    size_t index = 0;
        ssize_t x = 0, y = 0;
        for(size_t i = 0; target[i]; ++i) {
            size_t num = target[i] - 'a';
            ssize_t cx = num % 5;
            ssize_t cy = num / 5;
            char x_command, y_command;
            if(cx > x) x_command = 'R';
            else if(x > cx) x_command = 'L';
            if(cy > y) y_command = 'D';
            else if(y > cy) y_command = 'U';
            ssize_t x_count = abs(cx - x);
            ssize_t y_count = abs(cy - y);
            if(target[i] != 'z') {
                while(y_count--) result[index++] = y_command;
                while(x_count--) result[index++] = x_command;
            } else {
                while(x_count--) result[index++] = x_command;
                while(y_count--) result[index++] = y_command;
            }
            result[index++] = '!';
            x = cx; y = cy;
        }
        result[index++] = '\0';
        return result;
}

跳转到最佳答案楼层

人造人

不愧是C语言，^_^

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

char * alphabetBoardPath(char * target){
    static char result[512];
    size_t index = 0;
        ssize_t x = 0, y = 0;
        for(size_t i = 0; target[i]; ++i) {
            size_t num = target[i] - 'a';
            ssize_t cx = num % 5;
            ssize_t cy = num / 5;
            char x_command, y_command;
            if(cx > x) x_command = 'R';
            else if(x > cx) x_command = 'L';
            if(cy > y) y_command = 'D';
            else if(y > cy) y_command = 'U';
            ssize_t x_count = abs(cx - x);
            ssize_t y_count = abs(cy - y);
            if(target[i] != 'z') {
                while(y_count--) result[index++] = y_command;
                while(x_count--) result[index++] = x_command;
            } else {
                while(x_count--) result[index++] = x_command;
                while(y_count--) result[index++] = y_command;
            }
            result[index++] = '!';
            x = cx; y = cy;
        }
        result[index++] = '\0';
        return result;
}

武德

原题和运行结果

人造人

图片上就是完整的原题？
看不出来输入 "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){

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

#include <cmath>

class Solution {
public:
    string alphabetBoardPath(string target) {
        string result;
        ssize_t x = 0, y = 0;
        for(const auto &i: target) {
            size_t num = (i - 'a');
            ssize_t cx = num % 5;
            ssize_t cy = num / 5;
            string y_command, x_command;
            if(cy > y) y_command = "D";
            else if(y > cy) y_command = "U";
            if(cx > x) x_command = "R";
            else if(x > cx) x_command = "L";
            ssize_t y_count = std::abs(cy - y);
            ssize_t x_count = std::abs(cx - x);
            while(y_count--) result += y_command;
            while(x_count--) result += x_command;
            result += "!";
            y = cy; x = cx;
        }
        return result;
    }
};

人造人

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

#include <cmath>

class Solution {
public:
    string alphabetBoardPath(string target) {
        string result;
        ssize_t x = 0, y = 0;
        for(const auto &i: target) {
            size_t num = i - 'a';
            ssize_t cx = num % 5;
            ssize_t cy = num / 5;
            string x_command, y_command;
            if(cx > x) x_command = "R";
            else if(x > cx) x_command = "L";
            if(cy > y) y_command = "D";
            else if(y > cy) y_command = "U";
            ssize_t x_count = std::abs(cx - x);
            ssize_t y_count = std::abs(cy - y);
            if(i != 'z') {
                while(y_count--) result += y_command;
                while(x_count--) result += x_command;
            } else {
                while(x_count--) result += x_command;
                while(y_count--) result += y_command;
            }
            result += "!";
            x = cx; y = cy;
        }
        return result;
    }
};

人造人

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

#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++;
    }
    p[k++] = '\0';
    return p;
}