题解 | #交错编号#
交错编号
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题解

