qq_35929799
2019-11-27 21:07
采纳率: 33.3%
浏览 798

小白刚学c++,一道计算字符串逆序数的题求大神指教。急!急!急!

函数的功能是计算字符串逆序数。例如:字符串中的内容为:a1Ab1D2,1<A,A<b 1<D 则调用该函数后,返回码为:3。 

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • blownewbee 2019-11-28 00:28
    已采纳
    #include <iostream>
    #include <string>
    using namespace std;
    
    int solve(string s)
    {
        if (s.length() == 0) return 0;
        int n = 0;
        for (int i = 1; i < s.length(); i++)
            if (s.c_str()[i] < s.c_str()[i - 1]) n++;
        return n;
    }
    
    int main()
    {
        string s = "a1Ab1D2";
        int n = solve(s);
        cout << n << endl;
        return 0;
    }
    

    问题解决请点下采纳

    点赞 打赏 评论

相关推荐 更多相似问题