華科機考 找位置

2022-05-25 02:57:11 字數 758 閱讀 3288

時間限制:1秒 空間限制:32768k

題目描述

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

思路:1.首先打個表(或者用map),記錄一下每個字母出現的個數

2.對出現字數超過2個的字母,再來找其出現的具體位置

3.最後輸出的順序是按照字母出現的先後順序來的(map會自動排序誒o(╯□╰)o)

**:

#include #include 

using

namespace

std;

intmain()

else

if(str[i]==str[j]&&flag==1

) }

a.erase(str[i]);

//防止再次輸出

cout<}

}a.clear();

}return0;

}

華科 找位置

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

華科機考 a b

時間限制 1秒 空間限制 32768k 題目描述 實現乙個加法器,使其能夠輸出a b的值。輸入描述 輸入包括兩個數a和b,其中a和b的位數不超過1000位。輸出描述 可能有多組測試資料,對於每組資料,輸出a b的值。輸入例子 2 6 10000000000000000000 100000000000...

華科機考 列印日期

時間限制 1秒 空間限制 32768k 題目描述 給出年分m和一年中的第n天,算出第n天是幾月幾號。輸入描述 輸入包括兩個整數y 1 y 3000 n 1 n 366 輸出描述 可能有多組測試資料,對於每組資料,按 yyyy mm dd的格式將輸入中對應的日期列印出來。輸入例子 2000 3 200...