C code. C code run. Run code run… please!
In the book, the author introduces many different methods. As the author indicates, the two-pointer iterative solution is the best. In contrast, the recursive method is less effective but quite interesting. It might be useful in some cases. I only … Read More »
There are two solutions for this question. The first one is with hash table, thus needs more space but less time. The second one needs no additional space but more time. In the first solution, I choose to use the … Read More »
If string str1 is a rotation of string str2, it must holds two conditions: The length of str1 equals to the length of str2; There is at least a set of two string A and B, such that str1=AB and … Read More »
In this question, we have to travel the matrix twice. In the first time, we need to record which rows and columns contain zero element. And in the second round, we will set these rows and columns entirely zero. By … Read More »
This question asks us to rotate an N by N matrix. Each element in the matrix is a pixel of an image, and represented by 4 bytes. The question did not indicate the length of byte. And I assume the … Read More »
Generally, this question requires us to do a length encoding of an string. For example, after compression, the string “aaaabb” should become “a4b2”. If the compression could not shorten the string, the program will leave original string unchanged. I solve … Read More »
Question: if you hava an array with n integers. These integers are in random order. And each interger is between 1 and n-1, including 1 and n-1. Additionally, there is one and only one integer, which appears twice, while all … Read More »
In this article, an stable-cost method is proposed and tested. Previously, the test result showed, the performance of brute force method is the best. Let the number of digits be n. In the best case, in which the integer is … Read More »
Sometimes, we need to know the number of digits in an integer. There are many methods, which could do this work well. Here we list some of them, and compare their performance in different circumstances. Firstly, we post the source … Read More »
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | // Author: Sheng Yu // Date: 02/09/2013 // // C solution for problem 1.4 in Cracking the Coding Interview 5th eidtion. // // Test environment: gcc (GCC) 4.1.2 20080704 (Red Hat 4.1.2-52) // #include <stdio.h> #include <string.h> void ReplaceSpaces(char *str, int len){ /* To replace all the spaces in str to "%20" in in-place manner*/ int index = -1; int old_end = len-1; int new_end = old_end; // Compute the end of new string while(++index<len){ if(str[index]==' '){ new_end += 2; } } // Replace the " " to "%20" str[new_end+1] = ' '; while(--index >=0){ if(str[old_end]==' '){ str[new_end--] = '0'; str[new_end--] = '2'; str[new_end--] = '%'; } else{ str[new_end--] = str[old_end]; } --old_end; } return; } int main(){ char test[50] = "Mr John Smith "; printf("Original: %sn",test); ReplaceSpaces(test,strlen(test)); printf("Replaced: %sn",test); return 0; } |