两个字符串,第二个字符串是第一个的子串,打印第二个字符串缺了的字符位置

时间:2022-07-05 15:03:25

问题:

google 面试题:

两个字符串,第二个字符串是第一个的子串,打印第二个字符串缺了的字符位置。比如:

“abc”, “ab” => print  “2”
“abc”, “b” => print “0 2”
“abc”, “ac” => print “1”
“aab”, “ab” =>  print “0”   OR   print “1”。

分析:

我们只需要对第一个字符串遍历,如果其值在第二个字符串中不存在,则打印其位置即可。

代码:

public static void missingPosition(String str1, String str2) {

int index = 0;
for (int i = 0; i < str1.length(); i++) {
if (str1.charAt(i) != str2.charAt(index)) {
System.out.print(i + " ");
} else {
index++;
}
}
}
转载请注明出处:http://blog.csdn.net/beiyeqinteng