當字串內的所有單個或成組字符“連續”或者 “重復”,且連續或重復的次數達到三次及以上,那么我們把這樣的字串稱之為“漂亮的字串”,如字串“abc”(單個連續)、”aabbccdd”(成組連續)、”bbbb”(單個重復)、“acacac”(成組重復)都是漂亮的字串。而像字串“abce”、“aabbcdd”、“bbbf”等,都不是漂亮的字串。
有時候一長串字符作為整體看,不是漂亮的字串,但它內部可能隱藏有漂亮的“子字串”,如前文所述的“abce”字串,內部就有漂亮的子字串“abc”。
現有一個文本檔案“input.txt”,里面有若干行字串(每行字串的長度不大于128),現在要求:
按行尋找每行字串內的“漂亮子串“,并將尋找的結果按行輸出到檔案”output.txt“,并在每行的開頭標明原字串在原檔案中的行數。要求尋找到的漂亮子串,應盡可能的長。
假如檔案中第一行字串為:
aaabbbcccdddef
則輸出結果為:
Line1: aaabbbcccddd def
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/208775.html
標籤:C語言
下一篇:二叉樹的輸出
