qq_35929799 2019-11-27 21:07 采纳率: 0%
浏览 828
已采纳

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

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

  • 写回答

1条回答 默认 最新

  • threenewbee 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;
    }
    

    问题解决请点下采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 python验证码滑块图像识别
  • ¥15 QT6颜色选择对话框显示不完整
  • ¥20 能提供一下思路或者代码吗
  • ¥15 用twincat控制!
  • ¥15 请问一下这个运行结果是怎么来的
  • ¥15 单通道放大电路的工作原理
  • ¥30 YOLO检测微调结果p为1
  • ¥15 DS18B20内部ADC模数转换器
  • ¥15 做个有关计算的小程序
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)