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
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