對給定的乙個字串,找出有重複的字元,並給出其位置,如: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:9b: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...