一、牛牛喜歡彩色的東西,尤其是彩色的瓷磚。牛牛的房間內鋪有l塊正方形瓷磚。每塊磚的顏色有四種可能:紅、綠、藍、黃。
給定乙個字串s, 如果s的第i個字元是』r』, 『g』, 『b』或』y』,那麼第i塊瓷磚的顏色就分別是紅、綠、藍或者黃。
牛牛決定換掉一些瓷磚的顏色,使得相鄰兩塊瓷磚的顏色均不相同。請幫牛牛計算他最少需要換掉的瓷磚數量。
輸入描述:
輸入包括一行,乙個字串s,字串長度length(1 ≤ length ≤ 10),字串中每個字串都是』r』, 『g』, 『b』或者』y』。
輸出描述:
輸出乙個整數,表示牛牛最少需要換掉的瓷磚數量
示例1
輸入 rrrrrr
輸出 3
public
class
main
}system.out.println(res);
}}
二、牛牛從生物科研工作者那裡獲得一段字串資料s,牛牛需要幫助科研工作者從中找出最長的dna序列。dna序列指的是序列中只包括』a』,』t』,』c』,』g』。牛牛覺得這個問題太簡單了,就把問題交給你來解決。
例如: s = 「abcboater」中包含最長的dn**段是」at」,所以最長的長度是2。
輸入描述:
輸入包括乙個字串s,字串長度length(1 ≤ length ≤ 50),字串中只包括大寫字母(『a』~』z』)。
輸出描述:
輸出乙個整數,表示最長的dn**段
示例1
輸入 abcboater
輸出 2
public
class
main else
}system.out.println(res);
}}
三、如果乙個字串由兩個相同字串連線而成,就稱這個字串是偶串。
例如」xyzxyz」和」aaaaaa」是偶串,但是」ababab」和」xyzxy」卻不是。
牛牛現在給你乙個只包含小寫字母的偶串s,你可以從字串s的末尾刪除1和或者多個字元,
保證刪除之後的字串還是乙個偶串,牛牛想知道刪除之後得到最長偶串長度是多少。
輸入描述:
輸入包括乙個字串s,字串長度length(2 ≤ length ≤ 200),保證s是乙個偶串且由小寫字母構成
輸出描述:
輸出乙個整數,表示刪除之後能得到的最長偶串長度是多少。保證測試資料有非零解
示例1
輸入 abaababaab
輸出 6
*/
public
class
main
}system.out.println(1);
}private
static
boolean
iseven(string str)
}
四、/* 牛牛有一些字母卡片,每張卡片上都有乙個小寫字母,所有卡片組成乙個字串s。
* 牛牛一直認為回文這種性質十分優雅,於是牛牛希望用這些卡片拼湊出一些回文串,但是有以下要求:
1、每張卡片只能使用一次
2、要求構成的回文串的數量最少
牛牛想知道用這些字母卡片,最少能拼湊出多少個回文串。
例如: s = 「abbaa」,輸出1,因為最少可以拼湊出」ababa」這乙個回文串
s = 「abc」, 輸出3,因為最少只能拼湊出」a」,」b」,」c」這三個回文串
輸入描述:
輸入包括一行,乙個字串s,字串s長度length(1 ≤ length ≤ 1000).
s中每個字元都是小寫字母
輸出描述:
輸出乙個整數,即最少的回文串個數。
示例1
輸入 abc
輸出 3
public
class
main
int res = 0;
for(int i = 0; i < 26; i++)
}system.out.println(res==0 ? 1 : res);
}}
五、/* 牛牛和羊羊在玩乙個有趣的猜數遊戲。在這個遊戲中,牛牛玩家選擇乙個正整數,
* 羊羊根據已給的提示猜這個數字。第i個提示是」y」或者」n」,表示牛牛選擇的數是否是i的倍數。
* 例如,如果提示是」yynyy」,它表示這個數使1,2,4,5的倍數,但不是3的倍數。
* 注意到一些提示會出現錯誤。例如: 提示」nyyy」是錯誤的,因為所有的整數都是1的倍數,
* 所以起始元素肯定不會是」n」。此外,例如」ynny」的提示也是錯誤的,
* 因為結果不可能是4的倍數但不是2的倍數。
* 現在給出乙個整數n,表示已給的提示的長度。請計算出長度為n的合法的提示的個數。
* 例如 n = 5:
* 合法的提示有:
* ynnnn ynnny ynynn ynyny yynnn yynny
* yynyn yynyy yyynn yyyny yyyyn yyyyy
* 所以輸出12
輸入描述:
輸入包括乙個整數n(1 ≤ n ≤ 10^6),表示已給提示的長度。
輸出描述:
輸出乙個整數,表示合法的提示個數。因為答案可能會很大,所以輸出對於1000000007的模
示例1
輸入 5
輸出 12
public
class
main
}if(prime)
}res = res * cnt % mod;
}system.out.println(res);
}}
程式設計小白模擬簡易位元幣系統（五）
相關 程式設計小白模擬簡易位元幣系統 四 中，我們有了自己的錢包，明確了交易輸入中的簽名屬性，那麼如何把這些知識運用到交易中呢？那麼請大家繼續往下看?我們再考慮下交易的過程，在這個系統中，每個人都有可能進行交易，就像之前提到的abc一樣，可能還有defgh 的存在，交易就類似於上篇文章中的傳送訊息一...
socket程式設計（五）
1 recv只能接收套接字io 2 recv有flags選項 3 recv選項 msg oob接收帶外資料，通過緊急指標，tcp選項 4 recv選項 msg peek接收緩衝區中的資料，但是不將緩衝區中的資料清除 從套介面接收資料,但是不從緩衝區中移除msg peek 只要有偷看到資料就接收，沒有...
程式設計總結 五
23。現在在設計乙個自己用的多執行緒的程式。架構什麼完全自己來設計，在實際的設計過程中，產生了乙個這樣的疑惑。就是是否需要把乙個執行緒內做的事情，壓縮成乙個程序。估計說的有點模糊 public inte ce task 這是乙個介面。execute為要執行的任務的具體執行方法。那麼問題也就是，如此的...