問題 B 相同字元數目

時間限制: 1 sec

記憶體限制: 128 mb

提交: 255

解決: 64 [

提交][

狀態][

討論版]

問題很簡單，給定僅由大小寫字元和數字字元組成的字串a和b，統計a和b中相同字元的數目,不考慮字元的次序。例如字串「abcad」與」dacba」, 相同字元共有四個，分別是兩個『a』，乙個『b』和乙個『c'.

第一行是乙個整數t，表示有多少組資料。每組資料一行，每行包括由空格分開的兩個字串a和b，字串長度不超過100.

對於每組資料，輸出一行，該行僅包括乙個整數，即兩個字串的相同字元數目。

2 abcad dacba 12345 abde

4 0

#include#include#includeusing namespace std;
int main()
for(i=0;i='0'&&b[i]<='9')
c1[b[i]-'0']++;
if(b[i]>='a'&&b[i]<='z')
a1[b[i]-'a']++;
if(b[i]>='a'&&b[i]<='z')
b1[b[i]-'a']++;
}		int sum=0;
for(i=0;i<=9;i++)
sum+=(c[i]for(i=0;i<='z'-'a';i++)
sum+=(a[i]for(i=0;i<='z'-'a';i++)
sum+=(b[i]cout<}	return 0;
}

統計字串相同且連續字元的數目

昨天同事給我看了一道面試題目，說的是給任意乙個字串，比如 aaaabbccazzggggg 然後寫乙個函式，最後將字串輸出為a4b2c2a1z2g5。起初自己想偏了，想用遞迴來做，想的相對比較複雜。遞迴應該是可以的，有時間再好好研究一下後來重新整理一下思路，很快就寫出來了。php 如下 funct...

相同字串問題題解

n張寫有字串的卡片，已知第i張卡片上的字串長度為ai。某人兩次從n張卡片中隨機抽取k1，k2張卡片，方法如下其隨意抽出一張卡片，並記下卡上的字串，再將卡放回原處，這樣抽出ki張卡後，將每次抽出的字串順序排列起來，就得到乙個長度為ki次抽取的字串總長的新字串。如果我們把每張卡片上的字串都用規定長度的...

問題 B 相同字元數目

統計字串相同且連續字元的數目

相同字串問題 題解

第十六周 問題 B 有相同數字？

相關推薦

相同字串問題題解

第十六周問題 B 有相同數字？