ZZU的大白鹅


私信TA

用户名:dotcpp0703016

访问量:192

签 名:

等  级
排  名 27493
经  验 505
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 郑州大学
专  业

  自我简介:

解题思路:  中心思想:s[l] > s[r]则满足条件,答案的个数+1。
注意事项:

1.判断函数最后要加上return 0;

2.第二个循环,即右下标不要写r>1,要写>l,即大于左下标

3.左下标是可以取到n-2的

参考代码:

#include <iostream>
#include <string>
using namespace std;
string s;
int pd(int l, int r)
{
    while (l<r)
    {
        if (s[l] > s[r])
            return 1;
        else if (s[l] == s[r])
        {
            l++;
            r--;
        }
        else break;            
    }
    return 0;
}
int main()
{
    int m = 0;
    cin >> s;
    int n = s.length();
    for (int i = 0; i <= n - 2; i++)
    {
        for (int j = n - 1; j > i; j--)
        {
            if (pd(i,j))
            {
                m++;
            }
        }
    }
    cout << m;
    return 0;

}

 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区