问题 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;
}