网易笔试编程-两种排序方法

题目描述：
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如：
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
输入描述:
输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
输出描述:
如果这些字符串是根据字典序排列而不是根据长度排列输出”lexicographically”,
如果根据长度排列而不是字典序排列输出”lengths”,
如果两种方式都符合输出”both”，否则输出”none”
输入例子:
3
a
aa
bbb
输出例子:
both
算法分析：
分别编写判断字典排序和长度排序的函数。在主函数中，分别调用这两个函数来判断该组字符串，通过返回值的不同情况，给出结果。
定义两个函数isLex()和isLen()分别来判断字符串组是否是字典序和长度序。
字典序的判断办法是：依次从字符串组中取出相邻的两个字符串，定义一个下标i，从前到后扫描字符串（两个字符串长度中较小的一个作为i的最大长度），判断连个字符串在i位置的字符大小，如果字符串A在i位置的字符大于字符串B，则该两个字符串是字典序，如果字符串A在i位置的字符小于字符串B，则该两个字符串不是字典序，如果字符串A在i位置的字符等于字符串B在i位置的字符，i自加1，再次判断下一个字符，如果i超过它的最大长度，则说明字符串A的前i个字符与字符串B的前i个字符相同，此时，比较字符串A的长度是否小于字符串B，如果小于，是字典序，否则不是字典序。
长度序的判断方法相比于字典序则简单的多：依次从字符串组中取出相邻的两个字符串，利用.size()函数得到这两个字符串的长度，如果前者的字符串长度小于等于后者，则继续便利字符串组，若大于后者，则遍历终止，返回flag值。
然后再main函数中，分四种情况对isLex()和 isLen()函数的返回值进行讨论，输出结果即可。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool isLexi(vector<string> vecStr);
bool isLen(vector<string> vecStr);
bool comStr(string, string);
int main(void)
{
    int n;
    cin >> n;
    vector<string> vecStr;
    bool flagLexi = false, flagLen = false;
    while(n--)
    {
        string temp;
        cin >> temp;
        vecStr.push_back(temp);
    }
    flagLexi = isLexi(vecStr);
    flagLen  = isLen(vecStr);
    if ( true == flagLexi && true == flagLen)
    {
        cout << "both" << endl;;
    }
    else if ( true == flagLexi)
    {
        cout << "lexicographically" << endl;
    }
    else if ( true == flagLen )
    {
        cout << "lengths" << endl;
    }
    else
    {
        cout << "none" << endl;
    }
    return 0;
}


bool isLexi(vector<string> vecStr)
{
    bool flag = true;
    if (vecStr.empty())
        return flag;
    for (unsigned int i = 0; i < vecStr.size() - 1; ++i)
    {
        if ( true == comStr(vecStr[i], vecStr[i+1]))
        {
            flag = true;
        }
        else
        {
            flag = false;
            break;
        }
    }
    return flag;
}

bool isLen(vector<string> vecStr)
{
    bool flag = true;
    if (vecStr.empty())
        return flag;
    for (unsigned int i = 0; i < vecStr.size() - 1; ++i)
    {
        if (vecStr[i].size() <= vecStr[i+1].size())
        {
            flag = true;
        }
        else
        {
            flag = false;
            break;
        }
    }
    return flag;
}

bool comStr(string first, string second)
{
    bool flag = true;
    if (first.empty() && second.empty())
        return true;
    if (first.empty())
        return false;
    if (second.empty())
        return true;
    unsigned int i;
    for (i = 0; i < first.size() && i < second.size();)
    {
        if (first[i] == second[i])
        {
            flag = true;
            i++;
        }
        else if (first[i] < second[i])
        {
            flag = true;
            break;
        }
        else
        {
            flag = false;
            break;
        }
    }
    if (i == first.size() || i == second.size())
    {
        if ( first.size() <= second.size())
        {
            flag = true;
        }
        else
        {
            flag = false;    
        }
    }
    return flag;
}

若有不对之处，敬请指正。