2015 年 9月份华为机试题 （2）幸运号

</pre><pre name="code" class="cpp">//找幸运号，petr是否存在，是否是幸运号，详细描述见华为机试题（2）幸运号描述
#include"stdafx.h"
#include<iostream>
#include<assert.h>
using namespace std;
int Compare_Char(char ch1,char ch2)
{
	if(ch1==ch2)return 0;
	if(ch1>='a' && ch1<='z')
	{
		if(ch2>='A' && ch2<='Z')return 1;
		else{
			if(ch1>ch2)return 1;
			else return -1;
		}
	}else{
		if(ch2>='a' && ch2<='z')return -1;
		else{
			if(ch1>ch2)return 1;
			else return -1;
		}
	}
	return 0;
}

int Compare_Str(char*str1,char*str2)
{
	assert(str1!=NULL && str2!=NULL);
	int len1=strlen(str1);
	int len2=strlen(str2);
	int i=0,j=0;
	int value=0;
	while( i<len1 && j<len2)
	{
		value=Compare_Char(str1[i],str2[j]);
		if(value==1)return 1;
		else if(value==-1)return -1;
		else{
			i++;
			j++;
		}
	}
	if(i==len1 && j==len2)return 0;
	else if(i<len1)return 1;
	else if(j<len2)return -1;

	return 0;
}

int IsExit(char str[10][50],char peter[50])
{
	int result=-1;
	int i=0;
	for(i=0;i<10;i++)
	{
		if(Compare_Str(str[i],peter)==0)
		{
			result=i;
			break;
		}
	}
	return result;
}

int Output(char str[10][50],char peter[50])
{
	assert(str!=NULL && peter!=NULL);
	int exit=IsExit(str,peter);
	if(exit==-1)return 0;
	
	int i=0,j=0,k=0;
	int array[10]={0};
	int count=1;
	for(i=0;i<10;i++)
	{
		for(j=0;j<10;j++)
		{
			if(array[j]!=0)continue;
			else break;
		}
		int temp=0;

		if(j<10)temp=j;
		else break;

		for(k=0;k<10;k++)
		{
			if(array[k]!=0 || k==j)continue;
			else if(Compare_Str(str[k],str[temp])==-1)
			{
				temp=k;
			}
		}
		array[temp]=count;
		count++;
	}
	for(i=0;i<10;i++)cout<<array[i]<<" ";
	cout<<endl;
	return array[exit];
}

void main()
{
	char str[10][50]={{"a"},{"A"},{"b"},{"B"},{"petr"},{"D"},{"DO"},{"Ao"},{"ao"},{"bo"}};
	char peter[50]="petr";
	/*
	char str[10][50];
	for(int i=0;i<10;i++)
	cin>>str[i];
	*/
	cout<<Output(str,peter)<<endl;
}