首页 > 其他分享 >LeedCode刷题(1)-交替合并字符串

LeedCode刷题(1)-交替合并字符串

时间:2023-10-27 18:23:08浏览次数:35  
标签:res String StringBuilder LeedCode word1 word2 字符串 刷题

1.交替合并字符串

题目:给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并字符串的末尾。

示例 1:

输入:word1 = "abc", word2 = "pqr"
输出:"apbqcr"
解释:字符串合并情况如下所示:
word1:  a   b   c
word2:    p   q   r
合并后:  a p b q c r

示例 2:

输入:word1 = "ab", word2 = "pqrs"
输出:"apbqrs"
解释:注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。
word1:  a   b 
word2:    p   q   r   s
合并后:  a p b q   r   s

个人解答:

class Solution {
   public String mergeAlternately(String word1, String word2) { 
       StringBuilder res = new StringBuilder();  //定义可变字符串对象res,内容初始为空
       int len = Math.min( word1.length(),word2.length());   //两个字符串的最小长度
       for(int i=0;i<len;i++){  //在字符串最小长度内进行交替拼接
          res.append(word1.charAt(i)).append(word2.charAt(i)); //先拼接第一个字符串的值,在拼接第二个字符串的值
       };
        res.append(word1.substring(len)).append(word2.substring(len)); //从最小长度之后开始拼接
       return res.toString();   //返回字符串拼接的值
   }
}

①用到的方法总结

//1.StringBuilder类:创建可变字符串,StringBuilder创建的对象内容可以进行修改
StringBuilder res = new StringBuilder();  //定义可变字符串对象res,内容初始为空
StringBuilder sb = new StringBuilder("hello");   //创建对象,内容为hello

//2.Math.min():math类的min方法,找出参数中的最小值
Math.min( word1.length(),word2.length());   //两个字符串的最小长度

//3.length()方法:字符串string中的方法,返回字符串长度
word1.length();
word2.length();

//4.append()方法:String类的方法,将值添加到字符串末尾
res.append(word1.charAt(i));

//5.public char charAt(int index):获取某个索引位置的字符返回
word1.charAt(i);

//6.public String substring(int beginIndex):从传入的索引截取到末尾
word1.substring(len);

//7.toString()  由于StringBuilder创建的是对象,因此末尾用toString()将对象转换成一个真正的字符串
String newStr = sb.toString();
res.toString();

②思路

  • 创建一个空字符串,用来保存拼接的字符串
  • 创建一个int变量len,用来保存两个字符串的最小长度
  • 在最小长度内,使用append()方法轮流添加一个字符
  • 在最小长度外,使用substring()方法将超过最小长度的字符串直接截取拼接到末尾
  • 将拼接好的字符串返回给函数

③IDEA编译器测试

public class Test {

    public static void main(String[] args) {   //调用测试

        String result =  AppendString("abc","pqr");
        System.out.println(result);

        result = AppendString("ab","pqrs");
        System.out.println(result);

        result = AppendString("abcd","pq");
        System.out.println(result);
        
        /*输出结果:
            apbqcr
            apbqrs
            apbqcd        	
        */

    }

    public  static String AppendString(String word1,String word2){
        StringBuilder res = new StringBuilder();   //创建一个空字符串对象
        int len = Math.min(word1.length(),word2.length());   //保存两个字符串长度中的最小值

        //在最小长度内进行轮流拼接
        for (int i = 0;i < len;i++){
            res.append(word1.charAt(i)).append(word2.charAt(i));   //轮流拼接
        }

        //超过的长度进行直接拼接
        res.append(word1.substring(len)).append(word2.substring(len));


        return res.toString();  //返回字符串
    }

}

标签:res,String,StringBuilder,LeedCode,word1,word2,字符串,刷题
From: https://www.cnblogs.com/sillyfox/p/17792936.html

相关文章

  • 151. 反转字符串中的单词
    给你一个字符串s,请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意:输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回......
  • 字符串中的BKDRHash哈希函数
    字符串中的BKDRHash哈希函数在计算机科学中,哈希函数是一种将任意长度的输入(也称为“消息”)通过散列算法转换成固定长度的输出,该输出就是哈希值。哈希函数的一个重要特性是,对于相同的输入,无论何时执行哈希函数,它都应该产生相同的输出。然而,对于不同的输入,即使它们只有微小的差别,哈......
  • 2023CCPC女生专场 L 字符串游戏【AC自动机】
    一句话题解:AC自动机,在fail树上自顶向下预处理,以实现O(1)统计答案Description:n个模式串{Sn},1个文本串T。每次小B会选取T的一个子串(只要子串位置不相同则视作不同),对答案的贡献是该子串中含有的模式串的总数目。对于选取子串的所有方法,求总共的答案。Solution:对于文本串出现的......
  • 在JavaScript中创建多行字符串
    内容来自DOChttps://q.houxu6.top/?s=在JavaScript中创建多行字符串在JavaScript中,等效的代码如下:consttext=`ThisIsAMultilineString`;更新:ECMAScript6(ES6)引入了一种新的字面量类型,即模板字面量。它们具有许多功能,包括变量插值等等,但最重要的是对于这个问题,它......
  • Python给你一个字符串,你怎么判断是不是ipv4地址?手写这段代码,并写出测试用例【杭州多测
    ipv4地址的格式:(1~255).(0 ~255).(0 ~255).(0 ~255)1.正则表达式importredefcheck_ip(one_str):compile_ip=re.compile('^(([1-9]|[1-9]\d|1\d{2}|2[0-4]\d|25[0-5])\.){3}(\d|[1-9]\d|1\d{2}|2[0-4]\d|25[0-5])$')ifcompile_ip.match(one_str):......
  • java数组 去重字符串去空格
    packagegta.custom.action.typeForm;importjava.util.ArrayList;publicclassTestmain{publicstaticvoidmain(Stringargs[]){String[]str={"2","2","3","1","4","4"};/......
  • P3989 [SHOI2013] 阶乘字符串
    P3989bzoj#4416先考虑部分分,看到\(n\leq20\)容易想到这个部分可以用状压起初可以设\(dp_{S,i}\)表示在前\(i\)个数中选出集合\(S\)中的字母是否可行,转移即枚举下一个字母是什么这个dp有一个很显然的性质:他肯定是前缀一段\(0\),后缀一段\(1\)。我们不妨优化一......
  • python 字符串str与字典dict转换
    目录python字符串str与字典dict转换字典转字符串字符串转字典带引号不带引号python字符串str与字典dict转换字典转字符串c={'a':'1','b':'1'}b=str(c)print(b,type(b))字符串转字典字符串转字典分两种情况,需要根据你的字符串内容是否带引号决定,如#带引号c={'a......
  • 优雅的使用String字符串处理各种类型转换
    (文章目录)......
  • 字符串函数——葫芦七兄弟
    文章目录前言一、什么是字符串?二、七个孪生兄弟[1].==strlen()==[2].==strcpy()==[3].==strcat()==[4].==strcmp()==[5].==strchr()strstr()==[6].==strlwr()==[7].==strupr()==三、回顾前言C语言一经出现就以其功能丰富,表达能力强,灵活方便,应用面广等特点迅速在全......