C++程序设计（PEARSON版）第三版10.2答案

最新推荐文章于 2025-10-17 16:56:54 发布

原创最新推荐文章于 2025-10-17 16:56:54 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

题目答案专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够接收两个字符串作为输入，并找出这两个字符串中的公共字符。程序首先比较两个字符串的长度，然后使用两层循环遍历每个字符串以确定公共字符的位置。最后，程序输出这些公共字符。

string commonChars(const string & s1,const string &s2)

编写测试程序，提示用户输入两个字符串，打印输出他们的公共字符。下面是样例运行：

Ex1：

Enter a string s1:abcd

Enter a string s2:aecaten
The common characters are ac

Ex2：

Enter a string s1:abcd

Enter a string s2:efg
No common characters

下面的代码在VS2017和Dev-C++上获得通过:

#include "pch.h"
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
bool compareBM(string s1, string s2)
{
	if (s1.length() >= s2.length())
		return true;
	else
		return false;
}
string refixed(string d)
{
	string::iterator it = d.begin();
	while (it != d.end())
	{
		for (string::iterator helper = it + 1; helper != d.end(); helper++) {
			if (*it == *helper)
			{
				d.erase(helper);
				helper--;
				// 为了使得最后一次字符被删除时，check2不会超出input1的范围。
			}
		}
		it++;
	}
	return d;
}
string commonChars(const string& s1, const string& s2)
{
	bool c;
	string b=s1,d=s1;
	c=compareBM(s1, s2);
	int a[100] = { 0 };
	int k=0;
	if (c == true)
	{
		for (unsigned int i=0;i<s1.length();i++)
		{
			for (unsigned int j = 0; j<s2.length(); j++)
			{
				if (s1[i] == s2[j])
				{
					a[k] = i;
						k++;
				}
			}
		}
					
	}
	else
	{
		for (unsigned int i = 0; i < s2.length(); i++)
		{
			for (unsigned int j = 0;j< s1.length(); j++)
			{
				if (s2[i] == s1[j])
				{
					a[k] = i;
					k++;
				}
			}
		}
	}
	if (k == 0)
		return "No common characters";
	if (c == true)
		b = s1;
	else b = s2;
	for (int i = 0; i < k; i++)
	{
		d[i] = b[a[i]];
	}
	for (int i = k; i < d.length(); i++)
	{
		d[i] = '\0';
	}
	d = refixed(d);
	return "The common characters are "+d;
}
int main()
{
	string s1, s2;
	cout << "Enter a string s1:";
	cin >> s1;
	cout << endl;
	cout << "Enter a string s2:";
	cin >> s2;
	cout<<commonChars(s1, s2);
	return 0;
}