c++ - 使用 C++ 旋转字符串

Question

可能重复：
在 C++ 中旋转字符串？
如何旋转 std::string？

我正在用 C++ 制作一个适用于命令行输入的应用程序。我在命令行中输入一个字符串

    int main(int argc, char** argv)
    {
        if(argc != 2)
        {
             cerr << "Invalid number of CMD arguments" << endl;
             return 1;
        }

        string StringValue = argv[1];
        cout << StringValue << endl;
     }

这个作品不错。现在我想循环字符串中的字符。示例：如果我输入单词“STATES”。

    ^STATES|
    |^STATES
    S|^STATE
    ES|^STAT
    TES|^STA
    ATES|^ST
    TETES|^S
    STATES|^

其中“^”是开始，“|” 结束。我该怎么做呢？

score 12 · Accepted Answer

使用std::rotate http://www.cplusplus.com/reference/algorithm/rotate/

string foo = "abcdefg";
std::rotate(foo.begin(), foo.begin() + 3, foo.end());
cout << foo << endl; //prints defgabc

score 0 · Accepted Answer

如果你想自己实现...

int main() 
{
    string StringValue = "^STATES|";
    string aDoubleStr = StringValue;
    aDoubleStr.append(StringValue);
    for(int i = StringValue.length() - 1; i >= 0; i--)
    {
        string aNewStr = aDoubleStr.substr(i , StringValue.length());
        cout << aNewStr.c_str() << endl;
    }

    return 0;
}

score 0 · Accepted Answer

我也更喜欢 Andrew 的解决方案，使用std::rotate(). 但由于 OP 在评论中要求其他解决方案，我想在这里“拖钓”一些其他想法。这不是很有效：

std::string value = "^STATES|";
size_t pos = 3;
value = value.substr(pos) + value.substr(0, pos);

另一个想法可以追溯到 Doug McIlroy、Brian Kernighan 和 PJ Plauger 8see Jon Bentley：Programming Pearls，第 2 章）。双手并排，拇指朝同一个方向。（将一只手放在另一只手上方，手掌放在身体上可能更容易。）转动每只手，然后转动双手连接：

_|||| _||||   =>  ||||_ ||||_   =>  _|||| _|||| 
 \L /  \ R/       \L /  \ R/         \R /  \ L/

在 C++ 中：

std::string::iterator mid = value.begin() + pos;
std::reverse(value.begin(), mid);
std::reverse(mid, value.end());
std::reverse(value.begin(), value.end());

c++ - 使用 C++ 旋转字符串

3 回答 3

Related

Reference