微软面试题_8
题目：给出一个函数来复制两个字符串A和B。（字符串A的后几个字节和字符串B的前几个字节重叠。）
先用模式匹配找到字符串A与字符串B重复的字串，注意这里用到的模式匹配应从后往前开始。即从B（主串）的最后一个字符和A（模式）的最后一个字符比较，若相等，则继续逐个比较前序字符；否则从B的下一个（前）字符起再重新和A的字符比较，依次类推。下面是模式匹配的代码：
public static String catString( String str1, String str2 ) {StringBuilder str = new StringBuilder( str1 );int pos = getSubString(str1, str2);return str.append( str2.substring(pos) ).toString();}