zoukankan      html  css  js  c++  java
  • 面试题:9.16

    题目:3个字符串a,b,c。判断c是否是a和b的interleave,也就是c中应该有a,b中所有字 符,并且c中字符顺序和a,b中一样。比如,a = "ef" b = "gh" c = "egfh" return true;a = "ef" b = "gh" c = "ehgf" return false。

    分析:看到题目首先我们知道需要遍历比较,这是最简单和最基础的做法。但问题接着来了:怎么判断a,b中的字符的顺序和C中的一样呢?恩,我自己想到一个方法就是开辟一个与a和b大小相等的INT数组p,遍历的时候有if(a[i]==c[j)p[i]=j;然后遍历p,如果a的顺序和C一样,则恒有p[i]-p[i+1]>0,否则就不符合条件。

    代码:

    bool Judge(char temp1[],char temp2[])
    {
          int n1,n2;
          bool flag=true;
          n1=strlen(temp1);
          n2=strlen(temp2);
          int* p=new int[n1]; 
          if(n1>n2)return false;
          for(int i=0;i<n1;i++)
        {
             for(int j=0;j<n2;j++) 
           {
               if(temp1[i]==temp2[j])
             {
                 p[i]=j;
             }
           }
        }   
          for(int i=0;i<n1;i++)
        {
           if(i==n1-1)break;
           if(p[i]-p[i+1]>0)
          {
            flag=false;
            break;
          }
         }
          return flag;
    }
    int main()
    {
    /*char a[]="ef";
    char b[]="gh";
    char c[]="egfh";*/
    char a[]="ef";
    char b[]="gh";
    char c[]="ehgf";
    if(Judge(a,c)&&Judge(b,c))
    {
    cout<<"true"<<endl;
    }
    else cout<<"false"<<endl;
    return 0;
    }

    如有更好的建议,欢迎指教。

  • 相关阅读:
    PAT 甲级 1041 Be Unique (20 分)(简单,一遍过)
    [精]Odoo 8.0深入浅出开发教程-模块开发基础
    iOS开发- UILabel 自己主动换行 及 高度自适应
    Android
    权限管理表结构设计
    创建SQL语句_面试
    Hasen的linux设备驱动开发学习之旅--时钟
    关于源程序到可运行程序的过程
    微信服务号 微信支付开发
    MongoDB基础入门视频教程
  • 原文地址:https://www.cnblogs.com/eeason/p/3325268.html
Copyright © 2011-2022 走看看