crack the code interview 1.8

原创 2013年12月04日 17:31:26
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using

only one call to isSubstring (i.e., “waterbottle” is a rotation of “erbottlewat”)

int length(char * str)
{
    if (str == NULL)
        return 0;
    int length = 0;
    char * start = str;
    while (*start != '\0')
    {
        length ++;
        start ++;
    }
    return length;
}

bool isRotation(char * c1, char * c2)
{
    if (c1 == NULL)
        return false;
    if (c2 == NULL)
        return true;
    int len = length(c1);
    char * dc1 = new char[len * 2 + 1];
    for (int i = 0; i < len; i++)
    {
        dc1[i] = c1[i];
        dc1[i + len] = c1[i];
    }
    dc1[len * 2] = '\0';
    return isSubstring(dc1, c2);
} 


Crack the code interview_Q1.1

题目 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解决: 首先,我们先简单化问题,假设字符集是ASCII码,由于ASCII码仅...
  • xmj1989
  • xmj1989
  • 2013年09月21日 18:41
  • 421

每天坚持Crack Code(Day 1)

打好基本功: Data Structures Algorithms Concepts Linked Lists  Breadth First Search Bit Manipulation...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月17日 15:28
  • 605

每天坚持Crack Code(Day 2)

Chapter 1 | Arrays and Strings 问题 1.4 Write a method to decide if two strings are anagrams or not. 翻...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月19日 23:53
  • 778

每天坚持Crack Code(Day 4)

今天头脑涨涨的,所以看书都不想从头往后看,索性挑了一章看~ 首先是了解一下概念问题: C++ vs Java 1.Java runs in a virtual machine. 在虚拟机中运行 ...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月22日 23:04
  • 559

Crack the coding interview (fourth edition)

  • 2013年10月26日 03:16
  • 1.49MB
  • 下载

crack coding interview

  • 2014年06月11日 08:35
  • 3.61MB
  • 下载

Cracking the Code Interview Chapter Three-- TaylorZhangYuxin's Solusion

This article is my own thinking and analysis when reading the cracking the code interview 6th editio...

cracking the code interview

  • 2014年12月28日 12:09
  • 1.48MB
  • 下载

interview-code test

  • 2017年08月07日 15:20
  • 49KB
  • 下载

Cracking the Code Interview Chapter One-- TaylorZhangYuxin's Solusion

This article is my own thinking and analysis when reading the cracking the code interview 6th editio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:crack the code interview 1.8
举报原因:
原因补充:

(最多只允许输入30个字)