题解 | #交错编号#

交错编号

https://www.nowcoder.com/practice/07f674168c784a84a264cf487396daed?tpId=354&tqId=10595788&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s1 string字符串 
     * @param s2 string字符串 
     * @param s3 string字符串 
     * @return bool布尔型
     */
    public boolean isInterleave (String s1, String s2, String s3) {
        int l1 = s1.length(),l2=s2.length(),l3=s3.length();
	  // 比较字符串长度
        if(l1+l2!=l3){
            return false;
        }
	  //指针
        int i=0,j=0,k=0;
        while(k<l3){
		  //s3当前字符==s1字符,s1和s3指针后移
            if(i<l1 && s3.charAt(k)==s1.charAt(i) ){
                i++;
                k++;
		  //s3当前字符==s2字符,s2和s3指针后移
            }else if(j<l2 && s3.charAt(k)==s2.charAt(j)){
                j++;
                k++;
            }else{// s3当前字符不属于任意一个字符串
                return false;
            }
        }
        return true;
    }
}

面试高频TOP202 文章被收录于专栏

面试高频TOP202题解

全部评论

相关推荐

数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务