POJ-3158

题意理解：

平移两个字符串，要求两个字符串的对应位置不能同时出现两个‘2’；

解题思路：

假设字符串str1和str2，

1. 一般的思路是：从str1[n]与str2[0]做比较开始，然后str1不断向右平移，做比较；

2. 等价思路是：

先将str1看作bottom，str2看作top，从str1[0]和str2[0]开始做比较，str2不断向右平移；

然后反过来，str2看作bottom，str1看作top，重复上面的过程；

最后，比较两种方式的最有解；

解题代码：

#include<iostream>
#include<string>
#include<math.h>
using namespace std;

int process(string s1, string s2){
	int len1=s1.length();
	int len2=s2.length();

	for(int i=0;i<len1;i++){
		bool isMatch=true;

		for(int j=0;j<min(len1-i,len2);j++){
			if(s1[i+j]=='2' && s2[j]=='2'){
				isMatch=false;
				break;
			}
		}

		if(isMatch){
			return max(i+len2,len1);
		}
	}

	return len1+len2;
}

int main(int argc, char *argv[]){
	string str1;
	cin>>str1;

	string str2;
	cin>>str2;

	int minLen=min(process(str1,str2),process(str2,str1));
	cout<<minLen<<endl;

	return 0;
}