POJ C程式設計進階 編程題#2:字串中次數第2多的字母

來源:互聯網
上載者:User

標籤:

編程題#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多的字母

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.