串比较算法

设计顺序串上实现串比较运算Strcmp(s,t)的算法。

算法思路:
1)比较s和t两个串共同长度范围内的对应字符:

  1. 若s的字符 > t的字符,返回 1
  2. 若s的字符 < t的字符,返回 - 1
  3. 若s的字符 = t的字符,返回 0
    2)若是相等的情况,则继续比较s和t的长度
  4. 两者相等时,返回 0
  5. s的长度 > t的长度 , 返回 1
  6. s的长度 < t的长度 , 返回 -1

代码实现

#include 
#include 

using namespace std;

int  Strcmp(string x , string y)
{
    int len1 = x.length();
    int len2 = y.length();
    int flag = 0;
    int minlen = 0;

    if(len1>len2)   //取最小的公共部分的长度
        minlen = len2;
    else
        minlen = len1;

     for(int i=0;i<minlen;i++)
         if(x[i] > y[i])
            return 1;
         else if(x[i] < y[i])
            return -1;

     if(x.length()==y.length()) //比较两个字符串的大小
        return 0;
      else if (x.length()>y.length())
        return 1;
      else
        return -1;

}
int main ()
{
    string x = "ab";
    string y = "abcd";
    cout<<Strcmp(x,y)<<" ";
    return 0;
}

运行结果: -1

你可能感兴趣的:(数据结构,算法,c++)