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

于 2012-06-21 13:25:00 发布 · 300 阅读

本文详细解析了Google面试题中关于寻找一个字符串作为另一个字符串子串时，缺失字符的位置问题。通过遍历和比较两个字符串，本文提供了一个简单而有效的算法来解决该问题，并附带了实现代码。

问题：

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.youkuaiyun.com/beiyeqinteng