“谷底”类题目及一些自己的思考

题目：我们把字符串A中符合下列属性的任意连续子串 B 称为“谷底”：存在0<i<B.length-1使得B[0]>B[1]>......B[i-1]>B[i]<B[i+1]<......<B[B.length>=3]。输入一个整数字符串A，输出最长“谷底”和“谷底”长度；如果不含有“谷底”则输出不存在谷底。

我是一个大一新生，这个是我们学校工作室的考核题的内容之一。作为一个还没接触过算法，C语言也接触不久的萌新，可以说这一题对我来说挺有挑战性的。

如果看成一个函数 如图                                                                                         A：代表字符串A    B：代表字符串B

这一题的要点是需要在字符串A中寻找到字符串B并且找到最长的字符串B

我一开始的思路是先找到每一个字符串B的左边第一个字符，然后先找B的单调递减区间，再找单调递增区间，把两个区间合起来组合成一个字符串B的区间，区间的长度为字符串B的长度，在比较每一个字符串B的长度，找到最长的字符串B。后来发现如果这样去解这一个题目的话会使的代码过于冗长，且需要的变量十分的多