力扣809题：情感丰富的文字思路及其解法-Java

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

阿沐沐，

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

阅读量128

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/qq_26103133/article/details/116425687

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客详细介绍了LeetCode第809题的解题思路与Java实现。首先，将输入字符串转换为记录每个字符重复次数的形式，然后对每个查询单词进行相同处理。接着，比较两个字符串的转换结果，判断是否可以通过扩张操作使查询单词与输入字符串相等。最后，输出可扩张的单词数量。解题过程中涉及字符串处理、条件判断和循环遍历等编程技巧。

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

记录力扣809题：情感丰富的文字思路及其解法-Java版
这篇是我最开始的思路，暴力解法

原题描述：

有时候人们会用重复写一些字母来表示额外的感受，比如 “hello” -> “heeellooo”, “hi” -> “hiii”。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”, “eee”, “ll”, “ooo”。
对于一个给定的字符串 S ，如果另一个单词能够通过将一些字母组扩张从而使其和 S 相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母 c ），然后往其中添加相同的字母 c 使其长度达到 3 或以上。
例如，以 “hello” 为例，我们可以对字母组 “o” 扩张得到 “hellooo”，但是无法以同样的方法得到 “helloo” 因为字母组 “oo” 长度小于 3。此外，我们可以进行另一种扩张 “ll” -> “lllll” 以获得 “helllllooo”。如果 S = “helllllooo”，那么查询词 “hello” 是可扩张的，因为可以对它执行这两种扩张操作使得 query = “hello” -> “hellooo” -> “helllllooo” = S。
输入一组查询单词，输出其中可扩张的单词数量。
示例：
输入：
S = “heeellooo”
words = [“hello”, “hi”, “helo”]
输出：1
解释：
我们能通过扩张 “hello” 的 “e” 和 “o” 来得到 “heeellooo”。
我们不能通过扩张 “helo” 来得到 “heeellooo” 因为 “ll” 的长度小于 3 。》

解题思路：

1.把输入字符串分割对次数继续记录，例如：heeellooo记录为h1e3l2o3

2.然后把待扩张的字符串也进行转换，例如：hello记录为h1e1l2o3

3.进行比对Integer.parseInt(splWord[i+1])<=Integer.parseInt(spl[i+1]),
判断待扩张字符串的转换后的次数是否小于源字符串如h1<=h1,e1<e3
如果小于则进行下一个判断

4.Integer.parseInt(spl[i+1])!=2 || Integer.parseInt(spl[i+1])==Integer.parseInt(splWord[i+1])，
判断待源字符串字节是否等于2
如果等于则判断源字符串是否等于待扩张字符串

oneEmotionalWords代码如下：

public void oneEmotionalWords(String S, String[] words){
        EmotionalWords emo=new EmotionalWords();
        if(S.isEmpty()) System.out.println("空");
        String qwe= emo.db(S);
        String[] spl=qwe.split("");
        if(spl.length%2!=0) System.out.println(spl.length);
        int num=0;
        for (String item:words) {
            String wor=emo.db(item);
            String[] splWord=wor.split("");
            if(spl.length != splWord.length && words.length==1) System.out.println("end");
            for (int i=0;i<splWord.length;i+=2){
                if(splWord[i].equals(spl[i])){
                    if (Integer.parseInt(splWord[i+1])<=Integer.parseInt(spl[i+1])){
                        if(Integer.parseInt(spl[i+1])!=2 || Integer.parseInt(spl[i+1])==Integer.parseInt(splWord[i+1]) ){
                            System.out.print(spl[i]);
                            System.out.println(spl[i+1]);
                            if (i==spl.length-2){
                                num++;
                            }
                        }else i=splWord.length;

                    }else i=splWord.length;
                }
            }
        }
        System.out.println("共几个相等"+num);
    }

db代码如下：

public String db(String str){
        str=str.concat("pp");
        char[] word= str.toCharArray();;
        ArrayList<String> array=new ArrayList<String>();
        int num=1;
        for (int i=0;i<word.length-1;i++) {
            if (word[i]==word[i+1]){
                num++;
            }else{
                String ss="";
                ss=String.valueOf(word[i]).concat(""+num);
                array.add(ss);
                num=1;
            }
        }
        String end="";
        for (String item:array) {
            end=end.concat(item);
        }
        return end;
    }