字节跳动单词拼接

最新推荐文章于 2025-02-14 15:00:00 发布

原创最新推荐文章于 2025-02-14 15:00:00 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了字符串匹配算法，特别是如何使用递归方法检查一个字符串是否可以由已知词汇表中的单词构建。通过实例演示了算法的工作原理，并提供了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<string>
#include<iostream>
#include<map>
#include <boost/algorithm/string.hpp>
using namespace std;
map<string,bool> record;
/*
输入 
I
love
byte
bytedance
Ilovebytedance
*/
bool canBuile(string& s)
{
	if(record.find(s)!=record.end()) return true;
	for(int i=1;i<s.size();i++)
	{
		string left = s.substr(0,i);
		string right = s.substr(i,s.size()-i+1);
		if(record.find(left)!=record.end()&&canBuile(right)) return true;
	}
	return false;
}
const int n = 4;
char str[50];
int main()
{
	string str;
	getline(cin,str);
	cout<<str<<endl; 
	boost::split(itemlist, strinfo, boost::is_any_of("$"));
//	for(int i=0;i<n;i++)
//	{
//		scanf("%s",str);
//		record[str] = true; 
//	}
//	string str1;
//	cin>>str1;
//	cout<<canBuile(str1);
}