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

问题：

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