7

常に現在の文字列の先頭から位置までの部分文字列を引数として渡す関数を再帰的に呼び出します。C を使用していた場合は、ポインタを文字列の最初の位置に渡し、次に必要な長さを渡すことができます。それにもかかわらず、クラスを使用して同じ結果を達成したいと思いstringます。出来ますか？を使用する場合const、コンパイラは独自に最適化を行うのに十分スマートですか? さらに良いことに、コンパイラが実際に引数のコピーを作成するか、参照を渡すかを自分で確認する方法はありますか?

私の質問は、誰かatoiがatof.

#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <string>

using namespace std;

map<string, int> cache;

bool valid_character_number(string a) {
    return 0 < stoi(a.substr(a.size() - 2, 2)) && stoi(a.substr(a.size() - 2, 2)) <= 26;
}

bool zero_last_digit(string a) {
    return a[a.size() - 1] == '0';
}
bool zero_before_last_digit(string a) {
    return a[a.size() - 2] == '0';
}

int decodings(string a) {
    if (a.size() == 0)
        return 1;
    if (a.size() == 1) {
        if (zero_last_digit(a))
            return 0;
        else
            return 1;
    }
    if (cache.find(a) != cache.end())
        return cache[a];

    if (zero_last_digit(a) && valid_character_number(a))
        return cache[a] = decodings(a.substr(0, a.size() - 2));
    else if (valid_character_number(a) && !zero_before_last_digit(a))
        return cache[a] = decodings(a.substr(0, a.size() - 1)) + decodings(a.substr(0, a.size() - 2));
    else
        return cache[a] = decodings(a.substr(0, a.size() - 1));
}

int main() {
    string input;
    while (true) {
        cin >> input;
        if (input.size() == 1 && stoi(input) == 0)
            return 0;
        cout << decodings(input) << endl;
    }

    return 0;
}
4

2 に答える 2

6

この目的で使用することはできませんがstd::string、別の文字列、または C スタイルの char* と size にイテレータ (begin と end) のペアを保持する独自のクラスを簡単に作成できます。C++ 11 では (タグを付けたので)、新しい型の文字列を作成するためのユーザー定義リテラル構文を作成することもできるはずです。

于 2013-03-19T02:01:02.073 に答える
2

次のような独自のラッパー クラスを使用できます。

struct RefString
{
    RefString(const std::string & s, int i, int l) : s(s), i(i), l(l) {}

    const char & operator [] (int x) const {
        return s[i+x];
    }

    size_t length() const {
        return l;
    }

    bool operator < (const RefString & s2) const {
        return s.compare(i, l, s2.s, s2.i, s2.l) < 0;
    }

private:
    const std::string & s;
    int i;
    int l;
};

std::ostream & operator << (std::ostream &stream, const RefString & ms) {
    for (int i = 0; i < ms.length(); i++)
        stream << ms[i];
    return stream;
}

たとえば、set一意の部分文字列を作成するには、次のように使用します。

std::string s = "hello";
std::set<RefString> st;
for (int i = 0; i < s.length(); i++)
for (int j = i; j < s.length(); j++)
    st.insert(RefString(s, i, j-i+1));
于 2015-10-16T07:22:45.003 に答える