21天刷題計劃之4.1—詞頻統計(Java語言描述)
題目描述:
請設計一個高效的方法,找出任意指定單詞在一篇文章中的出現頻數。
給定一個string陣列article和陣列大小n及一個待統計單詞word,請返回該單詞在文章中的出現頻數。保證文章的詞數小於等於1000。
分析:
其實最簡單的方法就是遍歷陣列然後判斷是否存在制定的單詞即可,每找到一次計數器加1即可。
程式碼實現:
import java.util.*; public class Frequency { public int getFrequency(String[] article, int n, String word) { int times = 0; for(int i = 0;i < n;i++){ if(article[i].equals(word)) times++; } return times; } }
相關推薦
21天刷題計劃之4.1—詞頻統計(Java語言描述)
題目描述: 請設計一個高效的方法,找出任意指定單詞在一篇文章中的出現頻數。 給定一個string陣列article和陣列大小n及一個待統計單詞word,請返回該單詞在文章中的出現頻數。保證文章的詞數小於等於1000。 分析: 其實最簡單的方法就是遍歷陣列然後
21天刷題計劃之8.1—數字比較(Java語言描述)
題目描述: 牛牛很喜歡對數字進行比較,但是對於3 > 2這種非常睿智的比較不感興趣。上了高中之後,學習了數字的冪,他十分喜歡這種數字表示方法,比如xy。 由此,他想出了一種十分奇妙的數字比較方法,給出兩個數字x和y,請你比較xy和yx的大小,如果前者大於
21天刷題計劃之9.1—童年生活三兩事(Java語言描述)
題目描述: NowCoder小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。 但年幼的他一次只能走上一階或者一下子蹦上兩階。 現在一共有N階臺階,請你計算一下NowCoder從第0階到第N階共有幾種走法。 輸入描述: 輸入包括多組資料。每組資料包括一個整
21天刷題計劃之10.1—統計大寫字母個數(Java語言描述)
題目描述: 找出給定字串中大寫字元(即’A’-‘Z’)的個數 介面說明 原型:int CalcCapital(String str); 返回值:int 輸入描述: 輸入一個String資料 輸出描述: 輸出string中大寫字母的個數 示例1 輸入
21天刷題計劃之5.2—牛牛的遊戲(Java語言描述)
題目描述: 牛牛很喜歡玩接龍遊戲,一天他突發奇想,發明了一種叫做“字串鏈”的遊戲。 這個遊戲的規則是這樣的,給出3個字串A,B,C,如果它們滿足以下兩個條件,那麼就可以構成一個“字串鏈”: 1.A的最後一個字母和B的第一個字母相同; 2.B的最後一個字母和C的
21天刷題計劃之11.2—牛牛打響指(Java語言描述)
題目描述: 牛牛在地上撿到了一個手套,他帶上手套發現眼前出現了很多個小人,當他打一下響指,這些小人的數量就會發生以下變化:如果小人原本的數量是偶數那麼數量就會變成一半,如果小人原本的數量是奇數那麼數量就會加一。現在牛牛想考考你,他要打多少次響指,才能讓小人的數
21天刷題計劃之2.2—小易喜歡的單詞(Java語言描述)
題目描述: 小易喜歡的單詞具有以下特性: 1.單詞每個字母都是大寫字母 2.單詞沒有連續相等的字母 3.單詞沒有形如“xyxy”(這裡的x,y指的都是字母,並且可以相同)這樣的子序列,子序列可能不連續。 例如: 小易不喜歡"ABBA",因為這裡有兩個連續的’B’
【數據結構】之順序表(Java語言描述)
arraylist 表數據 nbsp real 不同 1.5 根據 長度 tar 之前總結過使用C語言描述的順序表數據結構。在C語言類庫中沒有為我們提供順序表的數據結構,因此我們需要自己手寫,詳細的有關順序表的數據結構描述和C語言代碼請見【我的這篇文章】。 在Jav
牛客21天刷題_day#3
牛客21天刷題_day#3 牛客 Contents 1.好多魚 題目 思路和解答 2.表示式求值 題目
VS2017 + opencv 3.4.1 配置 簡記 (window 64位)
step1 下載opencv: 下載地址 下載完畢後點擊解壓得到 將 D:\cv1012\opencv\build\x64\vc15\bin 新增到環境變數 step2 下載VS2017:
藍書(演算法競賽進階指南)刷題記錄——CH3802 綠豆蛙的歸宿(DAG期望DP)
題目:CH3802. 題目大意:給定一張有向無環圖,一直蛙要從點1走到點n,它每次會等概率從一個點經過一條出邊走到下一個點,求從點1走到點n的期望路徑長度. 我們很容易看出這是一個期望DP. 那麼我們設狀態f[i]為從點1到點i時的期望路徑長度. 但是我們發現狀態轉移方程就十分不
【leetcode刷題】[簡單]771寶石與石頭(jewels and stones)-java
寶石與石頭 jewels and stones題目分析解答 題目 給定字串J 代表石頭中寶石的型別,和字串 S代表你擁有的石頭。 S 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。 J 中的字母不重複,J 和 S中的所有字元都是字母
資料結構與演算法——線性表之順序表(JAVA語言實現 )
資料結構與演算法——線性表之順序表(JAVA語言實現 ) 線性表是由n個數據元素組成的優先序列。 線性表中每個元素都必須有相同的結構,線性表是線性結構中最常用而又最簡單的一種資料結構。線性表由儲存結構是否連續可分為順序表和連結串列。順序表指線性表中每個元素按順序依次儲存,線性表中邏
設計模式之簡單工廠模式(C#語言描述)
嚴格意義上來說,簡單工廠模式並不屬於GoF的23種設計模式,但是它是學習其他工廠模式的基礎和前提條件。理解了簡單工廠模式,學習工廠方法模式和抽象工廠模式會比較容易一些。 簡單工廠模式的定義 定義一個工廠類,他可以根據不同的引數返回不同類的例項。通常情況下,被建立的類的例項通常都具有共同的父類。
資料結構學習筆記——堆疊之鏈式儲存結構(c語言實現)
棧的鏈式儲存結構使用單鏈表實現,同線性表一樣,鏈式儲存結構的堆疊在儲存空間的利用上顯得更加靈活,只要硬體允許一般不會出現溢位的情況。但鏈式棧相對於順序棧稍顯麻煩,若所需堆疊空間確定,順序棧顯得方便一些。關於鏈式和順序式的選擇視具體情況而定。 1.棧的鏈式儲存結構
資料結構之 二叉查詢樹(C語言實現)
資料結構之 二叉查詢樹 1. 二叉查詢樹的定義 二叉查詢樹(binary search tree)是一棵二叉樹,或稱為二叉搜尋樹,可能為空;一棵非空的二叉查詢樹滿足一下特徵: 每個元素有一個關鍵字,並且任意兩個元素的關鍵字都不同;因此,所有的關鍵字都是唯
資料結構之二叉排序樹(C語言實現)
一、基本概念1.二叉排序樹 二叉排序樹(Binary sort tree,BST),又稱為二叉查詢樹,或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若它的左子樹不為空,則左子樹上所有節點的值均小於它的根節點的值; (2)若它的右
資料結構之串的模式匹配(C語言實現)
一、暴力匹配演算法(BF) BF全稱為Brute-Force,最簡單直觀的模式匹配演算法。 1.演算法思想 兩個字串進行匹配時,一個主串和一個模式串,就是按照我們最容易想到的演算法來進行匹配。用兩個變數i,j分別記錄主串和模式串的匹配位置,如果兩者在某個字
貪心演算法之哈夫曼編碼(C語言實現)
如題 問題描述:現有一個文字檔案,其中包含的字元資料出現的次數各不相同,先要求對該文字中包含的字元進行編碼,使文字佔用的位數更小。 問題分析 我們知道檔案的儲存都是以二進位制數表示的,如:字元c可以表示為010101…之類的。因 為不同的作業
Java實訓第3天(Java語言基礎)
03.01_Java語言基礎(邏輯運算子的基本用法)(掌握) A:邏輯運算子有哪些 &,|,^,! &&,|| B:案例演示 邏輯運算子的基本用法 注意事項: a:邏輯運算子一般用於連線boolean型別的表示式或者值。 b:表