以C++显示单词的所有前缀

Displaying all prefixes of a word in C++

本文关键字：前缀 单词 C++ 显示      更新时间：2023-10-16

我正在尝试做的是显示单词的所有后缀：

字：house

打印：

h
ho
hou
hous
house

我所做的是：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char cuvant[100];
int i,k;
cin>>cuvant;
for(i=0;i<strlen(cuvant);i++)
{
for(k=0;k<i;k++)
{
if(k==0)
{
cout<<cuvant[k]<<endl;
}else
{
for(k=1;k<=i;k++){
if(k==i) cout<<endl;
cout<<cuvant[k];
}
}
}
}
}

我做错了什么？

你把它复杂化了。这是一个更简单的方法：

#include <iostream>
#include <string>
#include <string_view>
int main() {
std::string s;
std::cin >> s;
for (std::string::size_type i = 0, size = s.size(); i != size; ++i)
std::cout << std::string_view{s.c_str(), i + 1} << 'n';
}

如果您无权访问 C++17 编译器，则可以使用以下命令：

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>
int main() {
std::string s;
std::cin >> s;
for (auto const& ch : s) {
std::copy(s.c_str(), (&ch + 1),
std::ostream_iterator<decltype(ch)>(std::cout));
std::cout << 'n';
}
}

即便如此，我认为使用调试器自己找出问题对你的学习进度会更好。这是您的代码的问题：

对于i=0(外循环的第一次迭代(，for(k=0;k<i;k++)根本不会执行，因为k<0计算结果为false。

并且有一个运行变量(k(，你在嵌套的两个for循环中更改，大多数时候也表明出了问题。

所以你想做什么：你想创建每个可能的前缀，所以你想创建长度为1n字符串n.所以你对外循环的第一个想法是正确的。但是你使内部部分过于复杂。

对于内部部分，您希望打印索引0的所有字符，最多i.

int main() {
char cuvant[100];
std::cin >> cuvant;
// loop over the length of the string
for (int i = 0, size = strlen(cuvant); i < size; i++) {
// print all chars from 0 upto to i (k<=0)
for (int k = 0; k <= i; k++) {
std::cout << cuvant[k];
}
// print a new line after that
std::cout << std::endl;
}
}

但是，我不会重新发明轮子，而是使用std提供的功能：

int main() {
std::string s;
std::cin >> s;
for (std::size_t i = 0, size = s.size(); i < size; i++) {
std::cout << s.substr(0, i + 1) << std::endl;
}
}

对于这个非常简单的字符串后缀任务，您只需使用：

void main()
{
std::string s = "house";
std::string s2;
for(char c : s) 
{
s2 += c;
cout << s2 << endl;
}
}

对于更复杂的问题，您可能有兴趣阅读后缀树

你的代码是错误的，下面的代码可以满足你的要求

#include <iostream>
using namespace std;
int main()
{
char cuvant[100];
int i,k;
cin>>cuvant;
for(i=0;i<strlen(cuvant);i++)
{
for (k = 0; k <= i; ++k)
{
cout<<cuvant[k];
}
cout<<endl;
}
}
相关文章：