找位置(簡單模擬)

2021-07-27 10:41:04 字數 936 閱讀 1524

對給定的乙個字串,找出有重複的字元,並給出其位置,如: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、相同的字母在一行表示出其出現過的位置。

輸入例子:

abcaaab12ab12

輸出例子:

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

b:1,b:10

1:7,1:11

2:8,2:12

ac code:

#include#include#include#include#include#include#include#include#include#define ll long long

#define exp 1e-9

#define maxn 1000010

using namespace std;

char str[111];

int mark[111];

int main()

{// freopen("d:\\in.txt","r",stdin);

int i,j,len,fg;

while(scanf("%s",&str)!=eof)

{len=strlen(str);

memset(mark,0,sizeof(mark));

for(i=0;i

NOIP2012模擬8 7 找位置

farmer john 想找乙個最好的位置來建新農場,這樣他每天可以少走些路。fj所在的區域,有n個城鎮 1 n 10,000 城鎮之間,有m 1 m 50,000 條雙向路相連。所有城鎮都可以借助一些路相互連線。fj需要你的幫助來選擇最合適建新農場的城鎮。k 1 k 5 個城鎮中有超市,fj每天都...

華科 找位置

對給定的乙個字串,找出有重複的字元,並給出其位置。輸入包括乙個由字母和數字組成的字串,其長度不超過100。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將字元出現的位置標出。1 下標從0開始。2 相同的字母在一行表示出其出現過的位置。示例1 abcaaab12ab12 a 0,a 3,a 4,...

找位置 衝刺 noip

找位置 測試區 題目 farmer john 想找乙個最好的位置來建新農場,這樣他每天可以少走些路。fj 所在的區域,有n 個城鎮 1 n 10,000 城鎮之間,有m 1 m 50,000 條雙向路相連。所有城鎮都可以借助一些路相互連線。fj 需要你的幫助來選擇最合適建新農場的城鎮。k 1 k 5...