问题 B: 字符串比较（指针与字符）

问题 B: 字符串比较（指针与字符）

时间限制: 1 Sec  内存限制: 128 MB
提交: 409  解决: 304
[提交][状态][讨论版]

题目描述

编写一个函数比较两个字符串，参数是两个字符指针（要求显式定义，例如char *S, char *T)，比较字符串S和T的大小。如果S大于T，则返回1，如果S小于T则返回-1，如果S与T相等则返回0。

比较规则：

1.把两个字符串的相同位置上的字符进行比较，字符的大小比较以ASCII值为准

2.在比较中，如果字符串S的字符大于字符串T的字符的数量超过小于的数量，则认为S大于T，如果等于则S等于T，如果小于则S小于T

例如S为aaccdd，T为eebbbb，每个位置比较得到S前两个字母都小于T，但后4个字母都大于T，最终认为S大于T

3.如果两个字符串长度不同，则更长的字符串为大

在主函数中输入两个字符串，并调用该函数进行判断，在判断函数中必须使用函数参数的指针进行字符比较

输入

输入t表示有t个测试实例

接着每两行输入两个字符串

依次输入t个实例

输出

每行输出一个实例的比较结果

样例输入

3

aaccdd

eebbbb

AAbb++

aaEE*-

zznnkk

aaaaaaa

样例输出

1

0

-1

#include<iostream>
#include<cstring>
using namespace std;
int Compare(char *p1,int len1,char *p2,int len2) {
	int count1=0;
	int count2=0;
	if (len1!=len2)
	{
		if (len1>len2)
		{
			return 1;
		}
		if (len1<len2)
		{
			return -1;
		}
	}
	else
	{
		for (int i = 0; i < len1; i++)
		{
			if (int(*(p1+i))>int(*(p2+i)))
			{
				count1++;
			}
			if (int(*(p1+i))<int(*(p2+i)))
			{
				count2++;
			}
		}
		if (count1>count2)
		{
			return 1;
		}
		else if (count1<count2)
		{
			return -1;
		}
		else
		{
			return 0;
		}		
	}
}
int main() {
	int t;
	cin >> t;
	while (t--)
	{
		char str1[100];
		char str2[100];
		cin >> str1;
		cin >> str2;
		int len1 = strlen(str1);
		int len2 = strlen(str2);
		cout<<Compare(str1,len1,str2,len2)<<endl;
		
	}
	return 0;
}