如何使用遞歸將逗號添加到字符串

Question

我是一名編程初學者。我正在編寫學校作業，並要求我使用遞歸將逗號添加到字符串中。我大部分都完成了，但是當我輸入一個大於一百萬的數字時，它不會在第一個數字前添加逗號。這是我到目前爲止：

// commas - Convert a number (n) into a string, with commas 
string commas(int n) { 

    ostringstream converted; 
    converted << n; 

    string number = converted.str(); 

    int size = number.length(); 

    if (size < 4) 
    { 
    return number; 
    } 
    if (size >= 4) 
    { 
     return number.substr(0, number.size() - 3) + "," + number.substr(number.size() - 3, number.length()); 
    } 
} 

任何幫助將不勝感激！

Answer 1

該算法相當簡單。它與您的解決方案非常相似，只是我添加了遞歸所需的部分。要了解它的工作原理，請刪除tack_on。下面是示例輸出：

1 
10 
100 

這些是當達到（s.size() < 4）終止條件時返回所述第一組。然後其餘的組以「逗號」作爲前綴。整個字符串是使用遞歸構建的。這一點很重要，因爲如果你在離開number.substr(0, number.size() - 3)，你的輸出應該是這樣的：

11,000 
1010,000 
100100,000 
11,0001000,000 

我用std::to_string這是C++ 11：

#include <iostream> 

std::string addCommas(int n) 
{ 
    std::string s = std::to_string(n); 
    if (s.size() < 4) return s; 
    else 
    { 
     std::string tack_on = "," + s.substr(s.size() - 3, s.size()); 
     return addCommas(n/1000) + tack_on; 
    } 
} 

你只需要爲最小變動C++ 03/stringstream的版本：

#include <sstream> 

std::ostringstream oss; 

std::string addCommas(int n) 
{ 
    oss.str(""); // to avoid std::bad_alloc 
    oss << n; 
    std::string s = oss.str(); 
    // etc 
} 

測試：

int main() 
{ 
    std::cout << addCommas(1) << "\n"; 
    std::cout << addCommas(10) << "\n"; 
    std::cout << addCommas(100) << "\n"; 
    std::cout << addCommas(1000) << "\n"; 
    std::cout << addCommas(10000) << "\n"; 
    std::cout << addCommas(100000) << "\n"; 
    std::cout << addCommas(1000000) << "\n"; 
    return 0; 
} 

輸出：

1 
10 
100 
1,000 
10,000 
100,000 
1,000,000 

Answer 2

我覺得這個人是有點簡單而且更容易理解：

std::string commas(int n) 
{ 
    std::string s = std::to_string(n%1000); 
    if ((n/1000) == 0) return s; 
    else 
    { 
     // Add zeros if required 
     while(s.size() < 3) 
     { 
      s = "0" + s; 
     } 
     return commas(n/1000) + "," + s; 
    } 
} 

Answer 3

沒有遞歸的另一種方法：

class Grouping3 : public std::numpunct<char> 
{ 
protected: 
    std::string do_grouping() const { return "\003"; } 
}; 

std::string commas(int n) 
{ 
    std::ostringstream converted; 
    converted.imbue(std::locale(converted.getloc(), new Grouping3)); 
    converted << n; 
    return converted.str(); 
} 

需要#include <locale>在一些環境

作業可能的解決方案可能是：

std::string commas(std::string&& str) 
{ 
    return str.length() > 3? 
     commas(str.substr(0, str.length()-3)) + "," + str.substr(str.length()-3): 
     str; 
} 
std::string commas(int n) 
{ 
    std::ostringstream converted; 
    converted << n; 
    return commas(converted.str()); 
}