优快云编程英雄赛第四届初赛

竞天问

于 2014-03-15 22:48:46 发布

阅读量950

点赞数

分类专栏： C++ 文章标签： c++ 编程

本文链接：https://blog.youkuaiyun.com/JingTianWen/article/details/21299971

版权

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种用于比较两个字符串的方法，并通过具体的C++实现展示了如何在遇到特殊字符'?'时进行有效的计数处理。该算法考虑了字符串中字符的相对大小，并能够根据'?‘的位置和数量动态调整可能的组合数目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址

#include<string>
#include<iostream>
using namespace std;
int main()
{
	string num1, num2;
	while(cin>>num1>>num2)
	{
		long long count = 0;
		for(int i = 0 ; i < num1.size(); i++)
		{
			char ch1 = num1[i];
			char ch2 = num2[i];
			if('?' == ch1)
			{
				if(count == 0)
					count = '9' - ch2;
				else
					count = count * 10 + '9' - ch2;
			}
			else if(ch1 != ch2)
			{
				int tmpcount = 1;
				if(ch1 > ch2 || count != 0)
				{
					for(int j = i+1 ; j < num1.size() ; j++)
						if('?' == num1[j]) tmpcount *= 10;
				}
				if(ch1 > ch2)
				{
					if(count == 0)
						count = tmpcount;
					else
						count = (count + 1) * tmpcount;
				}
				else
				{
					count *= tmpcount;
				}
				break;
			}
		}
		cout<<count<<endl;
	}
}