題目描述
對給定的乙個字串,找出有重複的字元,並給出其位置,如: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
總結
考慮到ascii碼的範圍是0~127,所以設定乙個全域性變數 雜湊表,只要該字元是重複的字元,就將該字元對應的雜湊表的雜湊值置為1,代表已經輸出過了,不再輸出。
本題非常簡單,就是串操作+格式化輸出。注意設定好標記就好了。
code
#include
#include
#include
using
namespace std;
int hashtable[
128]=;
//將重複的字元輸出後,對應的雜湊值置為false,避免重複輸出
void
opertate
(string str)
else
id.push_back
(j);}}
if(id.
size()
==0)continue
;else
cout << endl;
hashtable[str[i]]=
1;}}
}int
main()
華中科技大學 找位置
題目描述 對給定的乙個字串,找出有重複的字元,並給出其位置,如 abcaaab12ab12 輸出 a,1 a,4 a,5 a,10,b,2 b,11,1,8 1,12,2,9 2,13。輸入描述 輸入包括乙個由字母和數字組成的字串,其長度不超過100。輸出描述 可能有多組測試資料,對於每組資料,按照...
華中科技大學複試 對稱矩陣
題目描述 輸入乙個n維矩陣,判斷是否對稱。輸入描述 輸入第一行包括乙個數 n 1 n 100 表示矩陣的維數。接下來的n行,每行包括n個數,表示n n矩陣的元素。輸出描述 可能有多組測試資料,對於每組資料,輸出 yes 表示矩陣為對稱矩陣。輸出 no 表示矩陣不是對稱矩陣。示例輸入4 16 19 1...
華中科技大學複試 成績排序
題目描述 有n個學生的資料,將學生資料按成績從低到高排序,如果成績相同則按姓名字元的字典序由小到大排序,如果姓名的字典序也相同則按照學生的年齡從小到大排序,並輸出n個學生排序後的資訊。輸入描述 測試資料有多組,每組輸入第一行有乙個整數n n 1000 接下來的n行包括n個學生的資料。每個學生的資料報...