c字符串中strlen的递归版本c ++

Question

我正在为我的第一个 c++ 课程的作业而苦苦挣扎。我希望有人可以在正确的方向上帮助我。我需要在 c 字符串中编写一个“strlen 的递归版本”。根据我的讲义，我的函数应该是这样的，“int str_length(char s[])”。

我的主要问题是试图让用户输入一个长度不确定的字符串或 cstring 并将其用于函数调用。我真的很感激我能得到的所有帮助和指导。

我已经玩了很多次我的代码，以至于我迷失了方向。看来我会解决一个问题并创建一个新问题。我认为我的函数编写正确，但如果有更好/正确的方法，这里是代码。

#include <iostream>
#include <cstring> //included both until I find my solution
#include <string>
using namespace std;


//string or char sentence;  This part of my struggle
char choice = 'Y';
int str_length(char s[]);


int main()
{

    while ((choice != 'n') && (choice != 'N'))
    {

        cout << "Enter a sentence. ";
        //user entry cin, getline etc
        cout << sentence;
        //cout << str_length(sentence);
        cout << endl;

        cout << "Do you want to have another run? Y/N ";
        cin >> choice; 
    }

}



int str_length(char s[])
{
    // if we reach at the end of the string 
    if (s == '\0')
    {
        return 0;
    }
    else
    {
        return 1 + str_length(s + 1);
    }
}

Answer 1

已经有标准 C 函数 strlen 具有以下声明

size_t strlen( const char *s );

所以你的递归函数应该有相同的声明。可以通过以下方式实现

size_t strlen( const char *s )
{
    return *s == '\0' ? 0 : 1 + strlen( s + 1 );
}

测试函数的程序可能看起来像

#include <iostream>
#include <string>
#include <limits>

size_t strlen( const char *s )
{
    return *s == '\0' ? 0 : 1 + strlen( s + 1 );
}

int main()
{
    char choice;

    do
    {
        std::cout << "Enter a sentence: ";

        std::string sentence;

        std::getline( std::cin, sentence );

        std::cout << "The length of the sentence is "
                  << strlen( sentence.c_str() )
                  << '\n';

        std::cout << "Do you want to have another run (Y/N)? ";

        std::cin >> choice;
        std::cin.ignore( std::numeric_limits<std::streamsize>::max(), '\n' );
    } while ( choice == 'y' || choice == 'Y' );        
}

它的输出可能是

Enter a sentence: Hello user12446497
The length of the sentence is 18
Do you want to have another run (Y/N)? n