带通配符的数——Java版

4

import java.util.Scanner;

//w s
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			
			String w = sc.nextLine();
			String s = sc.nextLine();

			char[] chw = w.toCharArray();
			char[] chs = s.toCharArray();

			long count = 0;
			//依次比较每一个字符的大小
			for (int i = 0; i < w.length(); i++) {
				//如果出现通配符则计算在此处的符合条件的种数
				if (chw[i] == ‘?‘) {
					int t = ‘9‘ - chs[i];
					int r = 0;
					int j = i + 1;
					while ((j = w.indexOf(‘?‘, j)) != -1) {
						r++;
						j++;
					}
					count += Math.pow(10, r) * t;
				} 
				//如果不是通配符，则比较常规字符的大小				
				else {
					//若大于，则无论后面通配符填什么数都成立
					if (chw[i] > chs[i]) {
						int r = 0;
						int j = i + 1;
						while ((j = w.indexOf(‘?‘, j)) != -1) {
							r++;
							j++;
						}
						count += Math.pow(10, r);
						break;
					} 
					//若小于，则无论后面通配符填什么数都不成立
					else if (chw[i] < chs[i]) {
						break;
					}
					//若等于，则继续循环
				}

			}
			System.out.println(count);
		}
	}
}

带通配符的数——Java版,布布扣,bubuko.com

带通配符的数——Java版

原文：http://blog.csdn.net/liucanlong/article/details/21472679