344.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
思路
- 初始思路 具体不写了，一看就懂
var reverseString = function(s) {
let len = s.length
for(let i=0;i<Math.floor(len/2);i++){
let temp = s[i]
s[i] = s[len - i - 1]
s[len - i -1] =temp
}
};
- 双指针法，和上一个差别不大，但是简单了很多
var reverseString = function(s) {
let left = -1
let right = s.length
while(++left < --right){
let temp = s[left]
s[left] = s[right]
s[right] = temp
}
};
541. 反转字符串II
给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例:
输入: s = "abcdefg", k = 2
输出: "bacdfeg"
思路
- 初始思路
创建函数reverse, 入参为数组，反转数组的开始和结束的索引。 遍历数组，对前 2k 个字符串片段进行部分的反转，最后对余下的部分进行分情况反转。
var reverseStr = function(s, k) {
let len = s.length
let arr = s.split('')
let surplus = len % (2*k)
for(let i=0;i<=len-surplus;i++){
if((i+1)%(2*k)===0){
reverse(arr,i-2*k+1,i-k)
}
}
if(surplus < k){
reverse(arr,len-surplus,len-1)
}else{
reverse(arr,len-surplus,len-surplus+k-1)
}
// console.log(arr.join(''))
return arr.join('')
};
var reverse = function(s,start,end){
for(let i=start,j=end;i<j;i++,j--){
let temp = s[i]
s[i] = s[j]
s[j] = temp
}
}
- 一次性 +2k 进行数组遍历和反转
var reverseStr = function(s, k) {
const len = s.length;
let resArr = s.split("");
for(let i = 0; i < len; i += 2 * k) {
let l = i - 1
let r = i + k > len ? len : i + k;
while(++l < --r) {
[resArr[l], resArr[r]] = [resArr[r], resArr[l]];
}
}
return resArr.join("");
};
题目：剑指Offer 05.替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1： 输入：s = "We are happy."
输出："We%20are%20happy."
思路
- 关于一些使用库函数的骚操作
var replaceSpace = function(s) {
let arr = s.split('')
let newArr = arr.map(item => {
if(item !== ' '){
return item
}else{
return '%20'
}
})
return newArr.join('')
};
-
和上面思路的思想基本一样，我的想法是将字符转换split成为数组，然后使用一个新的数组存放结果，依次遍历字符串数组，遇到空格就push进去'%20'，最后join,返回字符串
-
遍历空格的个数，然后从后向前在原数组上修改填充，形成新的数组。
var replaceSpace = function(s) {
let arr = s.split('')
let count = 0
for(let i=0;i<arr.length;i++){
if(arr[i] === ' '){
count ++
}
}
let len = arr.length
for(let i= len+2*count-1,j=len-1;i>=0,j>=0;i--,j--){
if(arr[j] !== ' '){
arr[i] = arr[j]
}else{
arr[i--] = '0'
arr[i--] = '2'
arr[i] = '%'
}
}
return arr.join('')
};
151.翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个
思路
- 第一思路使用库函数骚操作，JavaScript诚不欺我。
var reverseWords = function(s) {
s = s.trim()
let arr = s.split(' ')
let newArr = []
for(let item of arr){
if(item!==''){
newArr.push(item)
}
}
newArr.reverse()
return newArr.join(' ')
};
- 不用库函数
var reverseWords = function(s) {
s = removeSpace(s)
const arr = Array.from(s)
reverse(arr,0,arr.length-1)
let start = 0
for(let i=0;i<=arr.length;i++){
if(arr[i]===' '|| i===arr.length){
reverse(arr,start,i-1)
start = i+1
}
}
return arr.join('')
};
//从s的Start到end这段进行反转的函数
var reverse = function(s,start,end){
for(let i=start,j=end;i<j;i++,j--){
let tmp = s[i]
s[i] = s[j]
s[j] = tmp
}
}
//消除单词间多余空格的操作
var removeSpace = function(s){
let res = ''
s = s.trim()
for(let i=0;i<s.length;i++){
if(s[i] !== ' '){
res += s[i]
}
if(s[i]===' '&&s[i+1]!==' '){
res += ' '
}
}
return res
}
题目：剑指Offer58-II.左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制：
1 <= k < s.length <= 10000
思路
- 第一次总会有一些奇怪的想法
var reverseLeftWords = function(s, n) {
let s1 = s.slice(0,n)
let s2 = s.slice(n)
return s2+s1
};
- 原地修改
var reverseLeftWords = function(s, n) {
let arr = s.split("")
let len = arr.length
reverse(arr,0,len-1)
reverse(arr,0,len-n-1)
reverse(arr,len-n,len-1)
return arr.join('')
};
var reverse = function(s,start,end){
for(let i=start,j=end;i<j;i++,j--){
let tmp = s[i]
s[i]= s[j]
s[j]=tmp
}
}
