Chapter 1 Arrays and Strings - 1.5
2012-06-06 15:05
351 查看
Problem 1.5: Write a method to replace all spaces in a string with '%20'.
The first solution flashed into my mind takes O(n), and it's similar to the one on the answer page.
One thing to note is the string.join() function, which takes the connector as the second parameter and the default connector is a space.
The first solution flashed into my mind takes O(n), and it's similar to the one on the answer page.
import string def replace_space(str): # Count the number of spaces space_count = 0 for i in range(0, len(str)): if str[i] == ' ': space_count = space_count + 1 # Allocate a new string new_str = [' ' for i in range(0, len(str) + 2*space_count)] #Copy the original string into new string, # while replacing spaces with "%20" j = 0 for i in range(0, len(str)): if str[i] == ' ': new_str[j] = '%' new_str[j+1] = '2' new_str[j+2] = '0' j = j + 3 else: new_str[j] = str[i] j = j + 1 return string.join(new_str, '')
One thing to note is the string.join() function, which takes the connector as the second parameter and the default connector is a space.
相关文章推荐
- 【CareerCup】Chapter 1 | Arrays and Strings
- [Cracking the Coding Interview] Chapter 1 - Arrays and Strings
- CareerCup chapter 1 Arrays and Strings
- Chapter 1 Arrays and Strings - 1.4
- Chapter 1 Arrays and Strings - 1.8
- Chapter 1 | Arrays and Strings -- 判断字符串中字符唯一
- Chapter 1 Arrays and Strings - 1.7
- [Career Cup 1][subjects from 1~8] Chapter 1 Arrays and Strings
- Chapter 1 Arrays and Strings - 1.1
- Chapter 1 Arrays and Strings - 1.2
- Chapter 1 | Arrays and Strings--判断变位词和字符串空格替换为‘ ’
- Chapter 1 | Arrays and Strings--旋转N*N矩阵的图像和处理M*N矩阵,若某位置为0则所在行和列均置0
- Solutions to Chapter 1 | Arrays and Strings
- [CC150] Chapter 1 Arrays and Strings
- Chapter 1 Arrays and Strings - 1.3
- Chapter 1 | Arrays and Strings--字符串的翻转与去重
- Chapter 1 Arrays and Strings
- Chapter 1 Arrays and Strings - 1.6
- Chapter 1 | Arrays and Strings--旋转字符串的判断
- 【算法】【CareerCup】Chapter1----Arrays and Strings