華中科技大學複試 找位置

2021-10-04 22:28:37 字數 969 閱讀 5436

題目描述

對給定的乙個字串,找出有重複的字元,並給出其位置,如: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個學生的資料。每個學生的資料報...