時間限制: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 #includeusing
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...