Bai6_3.java - Gists · GitHub

Skip to content Search Gists Search Gists All gists Back to GitHub Sign in Sign up Sign in Sign up Dismiss alert {{ message }}

Instantly share code, notes, and snippets.

trandaison/Bai6_3.java Last active November 3, 2016 05:33 Show Gist options

• Download ZIP

• Star 0 (0) You must be signed in to star a gist
• Fork 0 (0) You must be signed in to fork a gist

• Embed Select an option
  • Embed Embed this gist in your website.
  • Share Copy sharable link for this gist.
  • Clone via HTTPS Clone using the web URL.

  No results found

  Learn more about clone URLs Clone this repository at <script src="https://gist.github.com/trandaison/56b8a98c20c89c0b695046964b247742.js"></script>
• Save trandaison/56b8a98c20c89c0b695046964b247742 to your computer and use it in GitHub Desktop.

Code Revisions 5 Embed Select an option

• Embed Embed this gist in your website.
• Share Copy sharable link for this gist.
• Clone via HTTPS Clone using the web URL.

No results found

Learn more about clone URLs Clone this repository at <script src="https://gist.github.com/trandaison/56b8a98c20c89c0b695046964b247742.js"></script> Save trandaison/56b8a98c20c89c0b695046964b247742 to your computer and use it in GitHub Desktop. Download ZIP Raw Bai6_3.java This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters Show hidden characters

package chuong_6;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.HashMap;

import java.util.Iterator;

public class Bai6_3 {

public static void main(String[] args) throws IOException {

BufferedReader keyboard = new BufferedReader(new InputStreamReader(

System.in));

System.out.print("Nhập chuỗi của bạn: ");

String str = keyboard.readLine();

// Chuẩn hóa chuỗi

String stdStr = standardize(str);

// In mỗi từ một hàng

String[] data = stdStr.split(" ");

System.out.println("1. Mỗi từ một dòng:");

for (int i = 0; i < data.length; i++) {

System.out.println(data[i]);

}

// Đếm số từ trong câu

System.out.println("2. Số từ có trong câu: " + countWords(stdStr));

// Tần suất xuất hiện của từ

System.out.println("3. Tần suất xuất hiện các từ trong câu:");

HashMap map = wordFreq(stdStr);

Iterator i = map.keySet().iterator();

while (i.hasNext()) {

String key = (String) i.next();

System.out.println("- \"" + key + "\"" + " xuất hiện: "

+ map.get(key) + " lần.");

}

}

// Phương thức chuẩn hóa chuỗi

private static String standardize(String str) {

String result;

// Cắt bỏ các ký tự space đầu và cuối chuỗi

result = str.trim();

// Xóa các ký tự space thừa ở giữa câu

while (result.indexOf(" ") != -1) {

result = result.replaceAll(" ", " ");

}

return result;

}

// Phương thức đếm số từ trong chuỗi (phải chuẩn hóa trước)

private static int countWords(String str) {

String[] data = str.split(" ");

return data.length;

// cách 2

/*

* int count = 0; for (int i = 0; i < str.length(); i++) { if

* (str.charAt(i) == ' ') count++; } return ++count;

*/

}

// Phương thức đếm tần suất xuất hiện các từ trong chuỗi

private static HashMap wordFreq(String str) {

// Đưa từng từ của xâu vào mảng

String[] data = str.split(" ");

// Khởi tạo map: key = từ, value = tần xuất

HashMap<String, Integer> map = new HashMap<String, Integer>();

// Đưa các phần tử của mảng vào map

for (int i = 0; i < data.length; i++) {

// Sử dụng hashmap để lưu trữ "Từ" - "Tần xuất"

String key = data[i];

Integer value = 1;

// Kiểm tra nếu từ đã có trong map rồi

if (map.containsKey(key)) {

// Lấy giá trị (tần số) của từ đó

value = map.get(key);

// Xóa phần tử đó đi

map.remove(key);

// Đưa phần tử vào lại với giá trị tần suất tăng lên 1

map.put(key, ++value);

// Nếu từ chưa có trong map thì chỉ put phần tử đó vào map

} else {

map.put(key, value);

}

}

return map;

}

// Phương thức sắp xếp một HashMap theo #value

private static HashMap<String, Integer> sort(HashMap<String, Integer> map) {

Iterator i = map.keySet().iterator();

return map;

}

}

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment You can’t perform that action at this time.