笔试题——C++后序字符比较
程序员文章站
2022-04-10 18:41:55
题目:从两个数组的最后一个元素开始比较,输出数组中不同元素的个数。当一个数组的所有元素比较完成后,结束比较。a数组长度5,b数组长度3,a[ 4 ]和b[ 2 ]比较。 例: 输入: 77 21 1 3 5 1 3 5 输出: 0 输入: 77 21 1 3 5 7 1 3 5 输出: 3 代码: ......
题目:从两个数组的最后一个元素开始比较,输出数组中不同元素的个数。当一个数组的所有元素比较完成后,结束比较。a数组长度5,b数组长度3,a[ 4 ]和b[ 2 ]比较。
例:
输入:
77 21 1 3 5
1 3 5
输出:
0
输入:
77 21 1 3 5 7
1 3 5
输出:
3
代码:
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 vector <int> a; 7 vector <int> b; 8 char c; 9 int d; 10 int num = 0; 11 int i=0, j=0; 12 while (1) 13 { 14 cin >> d; 15 a.push_back(d); 16 i++; 17 if ((c = getchar()) == '\n') 18 { 19 break; 20 } 21 } 22 while (1) 23 { 24 cin >> d; 25 b.push_back(d); 26 j++; 27 if ((c = getchar()) == '\n') 28 { 29 break; 30 } 31 } 32 while (i != 0 && j != 0) 33 { 34 if (a[i-1] == b[j-1]) { num++; } 35 i--; 36 j--; 37 } 38 cout << num; 39 }
结果: