給定乙個字串序列,包含字母,數字以及空格,請問該字元最多能組成都少個"good"。字串區分大小寫,每個字元只能使用一次,且不能調換字元順序。
輸入:ggoodood 輸出:0
輸入:goo23good gooddd 輸出:2
輸入:123 goodoodggoooddjfhjdggooodkdgggggood23\n 輸出5
思路:統計g的個數,統計o的個數(並判斷已有的g的個數是否最少為1,否則continue結束本次迴圈),判斷d的個數(並判斷已有的g的個數中是否最少為1和已有的o的個數是否最少為2,否則continue結束本次迴圈)
2017趨勢科技校園招聘演算法題
題目 現有給定公升序排列的整形陣列a n 和整數s,需要在整型陣列中找到任意個小標,使得各小標對應數字之和為s,輸出所有可能的下標組合。例如 陣列 1,4,8,10,12,15,22,25,31,x 30 可得 下標 2,6 a 2 a 6 30 下標 0,1,3,5 a 0 a 1 a 3 a 5...
2012搜狗校園招聘筆試題 1
最近發現了幾個公司招聘的筆試機試題,雖然是兩年前的,但是題目還不錯,所以做了做,下面給出自己對一些題的理解。問題描述 下面 中for迴圈共執行了多少次?unsigned short i,j for i 0,j 2 i j i 5,j 7 問題分析 首先,看到變數i和j都是無符號的整數,我們知道,無符...
商湯科技2020筆試題
題型分為20道選擇題和3道程式設計大題。1.選擇題 struct1與struct2的區別 乙個是stuts1 乙個是stuts2,這是最大的區別,技術方面,stuts1有個核心控制器,但是只提供了乙個介面,也就是execute,還要配置actionform之類的,很麻煩,所以依賴性比較強 而stut...