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

题目描述：
考拉有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;}

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