Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Xáo trộn chữ cái trong từ

Xáo trộn từ bằng cách đổi chỗ mỗi nguyên âm với phụ âm đứng ngay sau nó, duyệt từ trái sang phải.

Bạn sẽ học được gì

  • Duyệt chuỗi bằng một chỉ số tự quản lý
  • Đổi chỗ hai ký tự liền kề
  • Nhảy qua sau khi đổi chỗ

Đề bài

Xem bản gốc (English)

Một ứng dụng giải đố chữ tạo ra các từ xáo trộn dễ bằng một quy tắc duy nhất. Duyệt mỗi từ từ trái sang phải. Mỗi khi một nguyên âm (a, e, i, o, u) đứng ngay trước một phụ âm (bất kỳ chữ cái nào khác), hãy đổi chỗ hai chữ đó rồi tiếp tục duyệt sau cặp này, nhờ vậy không chữ nào bị di chuyển hai lần. Nếu không thì tiến lên một chữ.

Ví dụ với orange: o và r đổi chỗ thành ro, sau đó tiếp tục từ a, chữ này đổi chỗ với n; tiếp theo là g, không phải nguyên âm, và e là chữ cuối cùng: ronage.

Hãy viết word_scramble(words).

Đầu vào

words: Các từ, viết thường.

Đầu ra

Trả về các từ đã xáo trộn theo đúng thứ tự ban đầu. Từ nào không có nguyên âm đứng trước phụ âm thì giữ nguyên.

Ràng buộc

0 ≤ số từ ≤ 1,000

1 ≤ độ dài mỗi từ ≤ 30

Ví dụ

Ví dụ 1
Đầu vào:
words = ["orange", "apple"]

Kết quả mong đợi:
expected = ["ronage", "paple"]
Đầu vào:
std::vector<std::string> words = {"orange", "apple"};

Kết quả mong đợi:
std::vector<std::string> expected = {"ronage", "paple"};
Đầu vào:
string[] words = new string[] {"orange", "apple"};

Kết quả mong đợi:
string[] expected = new string[] {"ronage", "paple"};

Giải thích

orange thành ronage như đã giải thích ở trên. Trong apple, a đổi chỗ với p thành pa, sau đó p, l và e giữ nguyên: paple.

Ví dụ 2
Đầu vào:
words = ["sky", "tea", "eat"]

Kết quả mong đợi:
expected = ["sky", "tea", "eta"]
Đầu vào:
std::vector<std::string> words = {"sky", "tea", "eat"};

Kết quả mong đợi:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Đầu vào:
string[] words = new string[] {"sky", "tea", "eat"};

Kết quả mong đợi:
string[] expected = new string[] {"sky", "tea", "eta"};

Giải thích

sky không có nguyên âm, còn tea không có nguyên âm nào đứng trước phụ âm, nên cả hai giữ nguyên. Trong eat, sau e là nguyên âm a, rồi a đổi chỗ với t: eta.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Làm việc trên một bản sao có thể sửa được của từ, ví dụ một mảng ký tự.

Gợi ý 2

Sau khi đổi chỗ, tăng chỉ số thêm 2 để không xét lại các chữ vừa di chuyển.

Gợi ý 3

Nếu không đổi chỗ thì tăng chỉ số thêm 1.

Độ phức tạp mong đợi

thời gian O(total letters), bộ nhớ phụ O(longest word)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.