Leetcode 917. Reverse Only Letter

Cho một chuỗi s, đảo ngược chuỗi theo những nguyên tắc sau đây:

1. Những kí tự mà không phải kí tự tiếng anh thì để nguyên vị trí

2. Những kí tự còn lại(a-zA-Z) thì đảo ngược lại

Ví dụ:

Ý tưởng giải bài: Sử dụng 2 con trỏ để so sánh các kí tự trong chuỗi, vì chuỗi là immutable cho nên cần chuyển nó thành mảng các kí tự, viết hàm kiểm tra có phải a-zA-Z hay không ? Nếu không phải kí tự đúng ở charr_arr[left] thì tăng left lên, và right cũng thế nhưng right giảm xuống.

Nếu cả 2 đều là kí tự thỏa mãn điều kiện thì swap(đổi vị trí) và đồng thời tăng left và giảm right

Subscribe
Notify of
guest

0 Comments
Inline Feedbacks
View all comments