使用另一个字符串创建字符串的算法/技术

时间:2018-10-03 07:51:32

标签: c++ arrays string algorithm

我正在寻找通过使用第二个给定字符串来创建第一个给定字符串的算法/技术。

算法应尝试使用第二个输入来生成第一个输入。例如:第一个输入:AACAACCAAC第二个输入:AAC。该算法应尝试通过将AAC放置在与第一输出相同长度的字符串中并首先用字符#初始化的字符串来生成第一输出。 ##########-> AAC #######-> AACAAC ####,依此类推。您可以覆盖字符串。应该将第二个输出作为一个整体添加,并且您不能更改第二个输出的字符的顺序。该算法还应该能够跟踪添加的位置。

1 个答案:

答案 0 :(得分:0)

您要连接字符串吗?

std::string foo = "AAC";
std::string bar = "AAB";
std::string result1 = foo + foo + foo;
std::string result2 = foo + bar;
std::cout << "Result 1: " << result1 << std::endl << "Result 2: " << result2 << std::endl;

编辑:我刚刚看到在第一个字符串中还有一个额外的'C',您可以通过这种方式包括它:

std::string result1 = foo + foo + foo.at(2) + foo;

当然,我仍然看不到它的实际用法。也许您可以更详尽地描述您的任务?