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