2785011_ac_3632ms_2164k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 64 行

import java.util.*;

public class Main
{
	public static int MIN(int a,int b)
	{
		return a < b ? a : b;
	}
	public static void main(String[] args)  throws Exception 
	{
		Scanner cin = new Scanner(System.in);
		
		String a, b;
		int min, lena, lenb, i, j, l, tmp;
		
		while(cin.hasNext())
		{
			a = cin.next();
			b = cin.next();
			lena = a.length();
			lenb = b.length();
			min = lena + lenb;
			for (i = 1; i <= lena; i++)
			{
				tmp = MIN(i,lenb);
				j = i-1;l = lenb-1;
				while(tmp!=0)
				{
					if (a.charAt(j)+b.charAt(l)>'3'+'0')
						break;
					tmp--;l--;j--;
				}
				if(tmp==0)
				{
					tmp = MIN(i,lenb);
					tmp = lena + (lenb > i ? lenb - i: 0);
					if (tmp < min)
						min = tmp;
				}
			}
			for (i = 1; i < lenb; i++)
			{
				tmp = MIN(i,lena);
				j = i-1;l = lena - 1;
				while(tmp!=0)
				{
					if(a.charAt(l)+b.charAt(j)>'3'+'0')
						break;
					tmp--;l--;j--;
				}
				if (tmp==0)
				{
					tmp = MIN(i,lena);
					tmp = lenb + (lena > i ? lena - i: 0);
					if (tmp < min)
						min = tmp;
				}
			}
			System.out.println(min);
		}
	}

}