字符串和路线图

最新推荐文章于 2025-01-17 09:19:19 发布

愉快的剑客

最新推荐文章于 2025-01-17 09:19:19 发布

阅读量266

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_43415702/article/details/104484388

版权

java 专栏收录该内容

19 篇文章

订阅专栏

该博客探讨了如何比较两个字符串，确保一个字符串包含另一个的所有字符，其中字符仅限大写。此外，还讨论了在有向图中寻找两点间路线的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串和路线图

1.比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母
在 A 中出现的 B 字符串里的字符不需要连续或者有序

public class a1{ 
    public boolean compareStrings(String A, String B) {  //counts首先记录A中所有的字符以及它们的个数，然后遍历B,如果出现counts[i]小于0的情况，说明B中该字符出现的次数大于在A中出现的次数
        int[] counts = new int[26];
        for (int i = 0; i < 26; i++) {
            counts[i] = 0;
        }
        for (int i = 0; i < A.length(); i++) {
            counts[A.charAt(i) - 'A'] ++;
        }
        for (int i = 0; i < B.length(); i++) {
            counts[B.charAt(i) - 'A'] --;
            if (counts[B.charAt(i) - 'A'] < 0) {
                return false;
            }
        }
        return true;
    }
}

两个点之间的路线
给出一张有向图，设计一个算法判断两个点 s 与 t 之间是否存在路线

 class DirectedGraphNode {
      int label;
      ArrayList<DirectedGraphNode> neighbors;
      DirectedGraphNode(int x) { label = x; neighbors = new             ArrayList<DirectedGraphNode>(); }
 }; 
public class a3 { 
    public boolean hasRoute(ArrayList<DirectedGraphNode> graph,
         DirectedGraphNode s, DirectedGraphNode t) {
        if (s == t)
            return true; 
        HashSet<DirectedGraphNode> visited = new HashSet<DirectedGraphNode>();
        Queue<DirectedGraphNode> queue = new LinkedList<DirectedGraphNode>(); 
        queue.offer(s);
        visited.add(s);
        while (!queue.isEmpty()) {
            DirectedGraphNode node = queue.poll();
            for (int i = 0; i < node.neighbors.size(); i++) {
                if (visited.contains(node.neighbors.get(i))) {
                    continue;
                }
                visited.add(node.neighbors.get(i));
                queue.offer(node.neighbors.get(i));
                if (node.neighbors.get(i) == t) {
                    return true;
                }
            }
        } 
        return false;
    }
}