Home 成长之路 Leetcode题解 字符串数组

字符串数组

给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一条不存在循环的线路,因此只会有一个旅行终点站。
示例 1:
输入:paths = [[“London”,”New York”],[“New York”,”Lima”],[“Lima”,”Sao Paulo”]]
输出:”Sao Paulo”
解释:从 “London” 出发,最后抵达终点站 “Sao Paulo” 。本次旅行的路线是 “London” -> “New York” -> “Lima” -> “Sao Paulo” 。
解题思路:比较两个字符串使用strcmp函数
char *destCity(char ***paths, int pathsSize, int *pathsColSize)
{
    int i, j;
    int flag;            // 是否终点城市标记
    for (i = 0; i < pathsSize; i++) {
        flag = 0;
        for (j = 0; j < pathsSize; j++) {
            if (strcmp(paths[i][1],paths[j][0])==0) {/*字符串比较要用strcmp函数,而不能使用path[i][1]==paths[j][0];
            因为字符串二维数组是如下定义:
            char c[3][8]={“apple”,”orange”,”banana”}
            等价于char c[3][8]={{“apple”},{“orange”},{“banana”}};
            3表示行,每一行只有一个字符串;
            8表示列,也就是每个字符串的最大长度;
            详情见:  http://c.biancheng.net/view/273.html
            */
                flag = 1; // 标记为1,表示在起点城市中可以找到
            }
        }
        if (flag == 0) {
            return paths[i][1];
        }
    }
    
    // 返回NULL,该句很重要,不然编译有误:control reaches end of non-void function
    return NULL;
}

SIMILAR ARTICLES

0 105

0 99

发表评论

发表评论