標籤:
編程題#2:字串中次數第2多的字母
來源: POJ (Coursera聲明:在POJ上完成的習題將不會計入Coursera的最後成績。)
注意: 總時間限制: 1000ms 記憶體限制: 65536kB
描述
輸入一串長度不超過500個符號的字串,輸出在串中出現第2多的英語字母(大小寫字母認為相同)和次數(如果串中有其它符號,則忽略不考慮)。如果有多個字母的次數都是第2多,則按串中字母出現的順序輸出第1個。
例 ab&dcAab&c9defgb
這裡,a 和 b都出現3次,c和d都出現2次,e、f 和 g 各出現1次,其中的符號&和9均忽略不考慮。因此,出現第2多的應該是 c 和 d,但是 d 開始出現的位置在 c 的前面,因此,輸出為
D+d:2
(假定在字串中,次數第2多的字母總存在)
輸入
一個字串
輸出
大寫字母+小寫字母:個數
範例輸入
ab&dcAab&c9defgb
範例輸出
D+d:2
1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 5 struct charandnum { 6 char ch; 7 int count; 8 }; 9 int main() {10 struct charandnum s[501], max, second;11 char a[501];12 cin>>a;13 int i, j, l = 0;14 for (i = 0; a[i] != ‘\0‘; i++) {15 if ((a[i] >= ‘A‘ && a[i] <= ‘Z‘) || (a[i] >= ‘a‘ && a[i] <= ‘z‘)) {16 char temp;17 if (a[i] >= ‘a‘)18 temp = a[i] - 32;19 else20 temp = a[i];21 bool found = false;22 for (j = 0; j< l; j++) {23 if (s[j].ch == temp) {24 s[j].count++;25 found = true;26 }27 }28 if (!found) {29 s[l].ch = temp;30 s[l].count = 1;31 l++;32 }33 }34 }35 max = s[0];36 bool foundSecond = false;37 i = 0;38 while (!foundSecond) {39 if (s[i].count > max.count) {40 second = max;41 max = s[i];42 foundSecond = true;43 }44 else if (s[i].count < max.count) {45 second = s[i];46 foundSecond = true;47 }48 i++;49 }50 for (i; i<l - 1; i++) {51 if (s[i].count > max.count) {52 second = max;53 max = s[i];54 } else if (s[i].count < max.count && s[i].count > second.count) {55 second = s[i];56 }57 }58 printf("%c+%c:%d\n", second.ch, (char)(second.ch + 32), second.count);59 return 0;60 }
POJ C程式設計進階 編程題#2:字串中次數第2多的字母