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