zoukankan      html  css  js  c++  java
  • 字符串包含

    假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?

      比如,如果是下面两个字符串:

      String 1: ABCDEFGHLMNOPQRS

      String 2: DCGSRQPOM

      答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:

      String 1: ABCDEFGHLMNOPQRS

      String 2: DCGSRQPOZ

      答案是false,因为第二个字符串里的Z字母不在第一个字符串里。

    假设我们有一个一定个数的字母组成字串——我给每个字母分配一个素数,从2开始,往后类推。这样A将会是2,B将会是3,C将会是5,等等。现在我遍历第 一个字串,把每个字母代表的素数相乘。你最终会得到一个很大的整数,对吧?然后——轮询第二个字符串,用每个字母除它。如果除的结果有余数,这说明有不匹 配的字母。如果整个过程中没有余数,你应该知道它是第一个字串恰好的子集了

    原文参考

    http://kb.cnblogs.com/page/150578/
  • 相关阅读:
    oracle_case when
    sql记录
    修改tomcat默认编码
    sql server_TED(透明数据加密)
    web请求过程
    freemarker 标签循环list 以及获取下标值
    鼠标操作
    窗口切换
    日历控件
    xpath定位
  • 原文地址:https://www.cnblogs.com/guolihao/p/2593248.html
Copyright © 2011-2022 走看看