算法训练：字符串比较

资源限制

时间限制：1.0s   内存限制：512.0MB

独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。

样例输入: 
apple one 
样例输出:
-1

样例输入: 
hello he
样例输出:
1

样例输入: 
hello hello
样例输出:
0

思路：我的思路是分两种情况，前者长还是后者长分别做标记进行讨论。去网上搜没有找到类似的题目，如果有大神思路更好可以私信我。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>

int main(void)
{
    char s[2][100] = {0};
    int i,j = -1;
    bool f = false;
    int flag = 0;

    for (i = 0; i < 2; i++)
    {
        while (1)
        {
            scanf("%c", &s[i][++j]);
            if (s[i][j] == ' ' || s[i][j] == '
')
            {
                s[i][j] = 0;
                j = -1;
                break;
            }
        }
    }
    
    int len1 = strlen(s[0]);
    int len2 = strlen(s[1]);

    if (len1 >= len2)  //如果字符串一较长
    {
        f = true;
    }
    
    if (f == true) //前者较长或者两者等长
    {
        for (i = 0; i < len1; i++)
        {
            if (s[1][i] != s[0][i])
            {
                flag = 1;  //字符串一长并且遇到不同
                break;
            }
        }
    }
    else  //后者较长
    {
        for (i = 0; i < len2; i++)
        {
            if (s[1][i] != s[0][i])
            {
                flag = 2;  //字符串二长并且遇到不同
                break;
            }
        }
    }

    if (i == len1 && flag == 0)  //前者字符串较长 并且可遍历到末尾 即两者相等
    {
        printf("0");
    }
    else if (i < len1 && flag == 1)  //前者较长并且两者出现不同字符
    {
        if (s[0][i] > s[1][i]) //说明前者更大
        {
            printf("1");
        }
        else if(s[0][i] < s[1][i])
        {
            printf("-1");
        }
    }
    else if(i < len2 && flag == 2) //后者较长并且出现不同字符
    {
        if (s[1][i] > s[0][i])
        {
            printf("-1");
        }
        else if (s[1][i] < s[0][i])
        {
            printf("1");
        }
    }

    return 0;
}