計算機考研複試真題 找位置

2022-06-27 20:48:09 字數 778 閱讀 6689

對給定的乙個字串,找出有重複的字元,並給出其位置,如:abcaaab12ab12 輸出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。

輸入包括乙個由字母和數字組成的字串,其長度不超過100。
可能有多組測試資料,對於每組資料,

按照樣例輸出的格式將字元出現的位置標出。

1、下標從0開始。

2、相同的字母在一行表示出其出現過的位置。

示例1

abcaaab12ab12

a:0,a:3,a:4,a:9

b: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行字串,以 結束,字串中包含多個單詞,單詞之間以乙個或多個空格隔開。可能有多組測試資料,對於每組資料,輸出字串中每個單詞包含的字母的個數。示...