题目一:
题目描述
Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过代码解决。
Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。
思路:
法1:冒泡排序
#include <stdio.h>
#include<string.h>
void sortChar(char* arr, int size) {
char tem;
for (int i = 0; i < size-1; i++) {
for (int j = i + 1; j < size; j++) {
if (arr[i] > arr[j]) {
tem = arr[j];
arr[j] = arr[i];
arr[i] = tem;
}
}
}
}
int main() {
char arr[1001];
scanf("%s", &arr);
int size = strlen(arr);
sortChar(arr, size);
printf("%s", arr);
return 0;
}
法二:
#include<stdlib.h>
int comp(const void *a, const void *b)
{
return *(char *)a - *(char *)b;
}
int main()
{
char str[1001];
while(scanf("%s", str) != -1) {
int n = strlen(str);
qsort(str, n, sizeof(char), comp);//这里的函数是stdlib库里自带的排序函数
printf("%s\n", str);
}
return 0;
}
题目二:
题目描述
给你一个整数数组
nums
,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端,那么左侧数之和视为
0
,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回
-1
。
思路:先算出数组的总和,然后遍历数组,遍历数组的每个元素i,用总和减去前i个元素的总和及减去当前遍历的i,来判断减去后的值是否等于前i个的和
#include <stdio.h>
int pivotIndex(int* nums, int numsSize) {
int totalSum = 0;
int leftSum = 0;
//计算数组总和
for (int i = 0; i < numsSize; i++) {
totalSum += nums[i];
}
// 遍历数组,尝试找到中心下标
for (int i = 0; i < numsSize; i++) {
// 如果左侧和等于右侧和,则找到中心下标
if (leftSum == totalSum - leftSum - nums[i]) {
return i;
}
// 更新左侧和
leftSum += nums[i];
}
// 未找到中心下标
return -1;
}
int main() {
int nums[] = {1, 7, 3, 6, 5, 6};
int numsSize = sizeof(nums) / sizeof(nums[0]);
int pivot = pivotIndex(nums, numsSize);
printf("中心下标: %d\n", pivot);
return 0;
}