mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
Merge pull request #2570 from Monster-XU-jesus/master
更新 0055.右旋字符串.md JavaScript代码
This commit is contained in:
@ -300,33 +300,50 @@ int main()
|
||||
```javascript
|
||||
// JS中字符串内不可单独修改
|
||||
|
||||
// 右旋转
|
||||
function reverseLeftWords(s, k) {
|
||||
const reverse = (sList, start, end) => {
|
||||
for (let i = start, j = end; i < j; i++, j--) {
|
||||
[sList[i], sList[j]] = [sList[j], sList[i]];
|
||||
}
|
||||
}
|
||||
const sList = Array.from(s);
|
||||
reverse(sList, 0, sList.length - k - 1);
|
||||
reverse(sList, sList.length - k, sList.length - 1);
|
||||
reverse(sList, 0, sList.length - 1);
|
||||
return sList.join('');
|
||||
const readline = require('readline')
|
||||
|
||||
const rl = readline.createInterface({
|
||||
input: process.stdin,
|
||||
output: process.stdout
|
||||
})
|
||||
|
||||
const inputs = []; // 存储输入
|
||||
|
||||
rl.on('line', function(data) {
|
||||
inputs.push(data);
|
||||
|
||||
}).on('close', function() {
|
||||
const res = deal(inputs);
|
||||
// 打印结果
|
||||
console.log(res);
|
||||
})
|
||||
|
||||
// 对传入的数据进行处理
|
||||
function deal(inputs) {
|
||||
let [k, s] = inputs;
|
||||
const len = s.length - 1;
|
||||
k = parseInt(k);
|
||||
str = s.split('');
|
||||
|
||||
str = reverseStr(str, 0, len - k)
|
||||
str = reverseStr(str, len - k + 1, len)
|
||||
str = reverseStr(str, 0, len)
|
||||
|
||||
return str.join('');
|
||||
}
|
||||
|
||||
// 左旋转
|
||||
var reverseLeftWords = function(s, n) {
|
||||
const reverse = (sList, start, end) => {
|
||||
for (let i = start, j = end; i < j; i++, j--) {
|
||||
[sList[i], sList[j]] = [sList[j], sList[i]];
|
||||
// 根据提供的范围进行翻转
|
||||
function reverseStr(s, start, end) {
|
||||
|
||||
while (start < end) {
|
||||
[s[start], s[end]] = [s[end], s[start]]
|
||||
|
||||
start++;
|
||||
end--;
|
||||
}
|
||||
}
|
||||
const sList = s.split('');
|
||||
reverse(sList, 0, n - 1);
|
||||
reverse(sList, n, sList.length - 1);
|
||||
reverse(sList, 0, sList.length - 1);
|
||||
return sList.join('');
|
||||
};
|
||||
|
||||
return s;
|
||||
}
|
||||
```
|
||||
|
||||
### TypeScript:
|
||||
|
Reference in New Issue
Block a user