Share 796 leetcode c++,

ngocdungroute66

New member
#796, #LeetCode, #C ++, #AlGorithM, #Probol giải quyết ## 796. Xoay chuỗi trong C ++

Cho một chuỗi `s` và số nguyên` k`, xoay chuỗi `s` bằng các vị trí` k`.

**Ví dụ 1:**

`` `
Đầu vào: s = "abcdefg", k = 2
Đầu ra: "CDEFGAB"
`` `

** Ví dụ 2: **

`` `
Đầu vào: S = "Hello", K = 4
Đầu ra: "Olleh"
`` `

**Hạn chế:**

* `1 <= s.length <= 10^5`
* `0 <= k <= s.length`

**Giải pháp:**

`` `C ++
Giải pháp lớp {
công cộng:
Chuỗi rotatestring (chuỗi s, int k) {
int n = s.length ();
k %= n;
đảo ngược (s.begin (), s.begin () + k);
đảo ngược (s.begin () + k, s.end ());
đảo ngược (s.begin (), s.end ());
trả lại s;
}
};
`` `

## 5 hashtags

* #796
* #LeetCode
* #C ++
* #AlGorithM
* #Giải quyết vấn đề
=======================================
#796, #LeetCode, #C++, #AlGorithM, #Problem Solving ## 796. Rotate String in C++

Given a string `s` and an integer `k`, rotate the string `s` by `k` positions.

**Example 1:**

```
Input: s = "abcdefg", k = 2
Output: "cdefgab"
```

**Example 2:**

```
Input: s = "hello", k = 4
Output: "olleh"
```

**Constraints:**

* `1 <= s.length <= 10^5`
* `0 <= k <= s.length`

**Solution:**

```c++
class Solution {
public:
string rotateString(string s, int k) {
int n = s.length();
k %= n;
reverse(s.begin(), s.begin() + k);
reverse(s.begin() + k, s.end());
reverse(s.begin(), s.end());
return s;
}
};
```

## 5 Hashtags

* #796
* #LeetCode
* #C++
* #AlGorithM
* #Problem Solving
 
Join Telegram ToolsKiemTrieuDoGroup
Back
Top