今天是腊月二十九,挂灯笼喽!
图片整理_牛客题霸_牛客网 (nowcoder.com)
#include <stdio.h>
#include <string.h>
int main() {
char str[1001] = {'\0'};
while (scanf("%s", str) != EOF) {//输入的是字符串
int len = strlen(str);
for(int i = 0;i<len-1;i++)
{
for(int j = 0;j<len - 1 -i;j++)
{
if(str[j]-str[j+1]>0)
{
char tmp = str[j];
str[j] = str[j+1];
str[j+1] = tmp;
}
}
}
printf("%s\n",str);
}
return 0;
}
724. 寻找数组的中心下标 - 力扣(LeetCode)
要找到数组的中心下标,我们可以采用以下步骤:
- 首先计算整个数组的总和。
- 初始化左侧和右侧的和都为0。
- 遍历数组,对于每个下标i:
- 如果i是第一个元素,则左侧和为0,右侧和等于总和减去当前元素。
- 如果i不是第一个元素,则左侧和等于前一个元素的左侧和加上前一个元素的值,右侧和等于总和减去左侧和减去当前元素。
- 检查左侧和是否等于右侧和,如果相等,则返回当前下标i。
- 如果遍历完整个数组都没有找到中心下标,则返回-1。
int pivotIndex(int* nums, int numsSize) {
int totalSum = 0;
for (int i = 0; i < numsSize; i++) {
totalSum += nums[i];
}
int leftSum = 0;
for (int j = 0; j < numsSize; j++) {
if (rightSum == totalSum - leftSum - nums[j]) {
return j;
}
leftSum += nums[j]; //更新下标
}
return -1;
}