解题思路:思路详情见代码注释
注意事项:适合看懂题目但无法下手或莫名奇妙报错的人群看
参考代码:
#include <stdio.h>
#include <string.h>
#define LEN 10000
int main() {
int count = 0;
char arr[LEN];
scanf("%s", arr);
int len = strlen(arr);
for (int i = 0; i < len - 1; i++) { //第一个循环表示从数组的那一项开始反转
for (int j = 1; j < len - i; j++) { //第二个循环表示从数组的那一项为反转的末项
if (arr[i] > arr[i + j]) { //这里我采用了比较首末项大小来比较反转后新数组与数组的大小,如果硬使用反转来解题时间肯定会超限
count++;
}
if (arr[i] == arr[i + j]) { //如果出现首末项相等状况则就比较里面的首末项大小,以此类推
for (int k = 1 ; k < (j + 1) / 2; k++) { // 注意这里j要加1,因为j表示的是首项要加到多少才能到末项
if (arr[i + k] > arr[i + j - k]) {
count++;
break;
}
if (arr[i + k] < arr[i + j - k]) { // 这里的比较大小加上可以减少计算量
break;
}
}
}
}
}
printf("%d", count);
return 0;
}
0.0分
6 人评分
点我有惊喜!你懂得!浏览:1395 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1449 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:560 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1141 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
简单的a+b (C语言代码)浏览:817 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
1025题解浏览:738 |