對給定的乙個字串,找出有重複的字元,並給出其位置,如:abcaaab12ab12 輸出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。
輸入包括乙個由字母和數字組成的字串,其長度不超過100。
可能有多組測試資料,對於每組資料,示例1按照樣例輸出的格式將字元出現的位置標出。
1、下標從0開始。
2、相同的字母在一行表示出其出現過的位置。
abcaaab12ab12
a:0,a:3,a:4,a:9b:1,b:10
1:7,1:11
2:8,2:12
/*程式設計思想:類似於kmp演算法。兩層for迴圈,第一層i迴圈遍歷字串到倒數第二位,第二層j從第一層的位置開始
迴圈遍歷字串到倒數第一位,若等於則輸出依次i位置資訊,並置哨兵為假即之後不再輸出,然後依次輸出j
位置資訊,並置已輸出的j位置資訊為已輸出即讓第一層i不再輸出。
*/#include
#include
using
namespace
std;
intmain()
cout
<<","
<":"
; }
}if(!flag)}}
}
計算機考研複試真題 階乘
輸入n,求y1 1 3 m m是小於等於n的最大奇數 y2 2 4 p p是小於等於n的最大偶數 每組輸入包括1個整數 n可能有多組測試資料,對於每組資料,輸出題目要求的y1和y2示例1 4 7 26 解題思路 1.寫乙個求某一數字m的階乘函式。2.對於輸入的n進行最大奇數和偶數的確定,確定方法 若...
計算機考研複試真題 手機鍵盤
按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按...
計算機考研複試真題 統計單詞
編乙個程式,讀入使用者輸入的,以 結尾的一行文字,統計一共有多少個單詞,並分別輸出每個單詞含有多少個字元。凡是以乙個或多個空格隔開的部分就為乙個單詞 輸入包括1行字串,以 結束,字串中包含多個單詞,單詞之間以乙個或多個空格隔開。可能有多組測試資料,對於每組資料,輸出字串中每個單詞包含的字母的個數。示...