算法11--字符串

最新推荐文章于 2024-09-12 19:02:20 发布

itslmf

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量444

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/weixin_69239230/article/details/135527883

版权

文章讲述了在LeetCode平台上两个字符串数组相等性的两种Java解决方案：直接拼接比较和双指针逐字符遍历。同时介绍了如何用Java计算给定句子中单词数最多的题目。

摘要由CSDN通过智能技术生成

1662 检查两个字符串数组是否相等--leetcode

题解一：直接将所有字符串拼接后比较

java：

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        return join(word1).equals(join(word2));
    }
    String join(String[] word) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < word.length; i++) {
            sb.append(word[i]);
        }
        return sb.toString();
    }
}

题解2：双指针对每个字符进行遍历

java:

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        int n = word1.length, m = word2.length;
        int i = 0, j = 0, p = 0, q = 0;
        while (i < n && j < m) {
            if (word1[i].charAt(p++) != word2[j].charAt(q++)) return false;
            if (p == word1[i].length()) {
                i++; 
                p = 0;
            }
            if (q == word2[j].length()) {
                j++;
                q = 0;
            }
        }
        return i == n && j == m;
    }
}

2114 句子中的最多单词数

我们可以通过空格的数量来确定单词的数量，单词的数目等于空格数目加1。遍历数组sentences中的每个句子，分别计算每个句子的单词数目即可。

java：

class Solution {
    public int mostWordsFound(String[] sentences) {
        int maxWords = 0;
        for (String sentence : sentences) {
            int words = 1;
            int length = sentence.length();
            for (int i = 0; i < length; i++) {
                if (sentence.charAt(i) == ' ') {
                    words++;
                }
            }
            maxWords = Math.max(maxWords, words);
        }
        return maxWords;
    }
}