2024-12-14：K 周期字符串需要的最少操作次数。用go语言，给定一个长度为n的字符串 word 和一个整数k，k是n的因数。每次操作可以选择两个下标i和j，使得i和j都可以被k整除，然后用从j

【2024-12-14：K 周期字符串需要的最少操作次数。用go语言，给定一个长度为n的字符串 word 和一个整数k，k是n的因数。每次操作可以选择两个下标i和j，使得i和j都可以被k整除，然后用从j】的更多相关文章

4．写一个控制台应用程序，接收一个长度大于3的字符串，完成下列功能： 1）输出字符串的长度。 2）输出字符串中第一个出现字母a的位置。 3）在字符串的第3个字符后面插入子串“hello”，输出新字符串。 4）将字符串“hello”替换为“me”,输出新字符串。 5）以字符“m”为分隔符，将字符串分离，并输出分离后的字符串。 */

namespace test4 {/* 4．写一个控制台应用程序,接收一个长度大于3的字符串,完成下列功能: 1)输出字符串的长度. 2)输出字符串中第一个出现字母a的位置. 3)在字符串的第3个字符后面插入子串"hello",输出新字符串. 4)将字符串"hello"替换为"me",输出新字符串. 5)以字符"m"为分隔符,将字符串分离,并输出分离后的字符串. */ class Program { static void M…

C语言：利用指针解决：统计一个长度为2的字符串在另外一个字符串中出现的次数。

//统计一个长度为2的字符串在另外一个字符串中出现的次数. #include <conio.h> #include <stdio.h> #include <string.h> #include <stdlib.h> int fun(char *str, char *substr) { char *z, *c; z = str; c = substr; ; while (*z!='\0') { if (*z== *c) { z++; c++; if (*z =…

C语言：对长度为7的字符串，除首尾字符外，将其余5个字符按ASCII降序排序。-计算并输出3~n之间所有素数的平方根之和。

//对长度为7的字符串,除首尾字符外,将其余5个字符按ASCII降序排序. #include <stdio.h> #include <ctype.h> #include <string.h> void fun(char *s,int num) { int t,i,j,k;//使用指针 s++; ; i < num-; i++) { k = ; ; j < num - ; j++) { if (*s < *(s + k)) { t = *s; *s =…

two pointers思想 ---- 利用两个i, j两个下标，同时对序列进行扫描，以O(n)复杂度解决问题的一种思想

two pointers思想 ---- 利用两个i, j两个下标,同时对序列进行扫描,以O(n)复杂度解决问题的一种思想, 如果能用这种思想解决问题,那么会大大降低程序的复杂度. 两个利用这个思想的例子: 1. 分析: 代码: while (i < j){ if (a[i] + a[j] == m){ printf("%d %d\n", i, j); i++; j++; } else if (a[i] + a[j] < m){ i++; } else{ j++; } } 2…

有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk)，A和B都按升序排列。对于1<=i,j<=k，求k个最小的（ai+bj）。要求算法尽量高效。

有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列.对于1<=i,j<=k,求k个最小的(ai+bj).要求算法尽量高效. int *min_k(int *A, int *B, int len1, int len2, int k) { if (A == NULL || B == NULL || k <= 0) return NULL; int i, j; int *tmp = new int[k]; i = len1; j = len…

hdu5795 A Simple Nim 求nim求法，打表找sg值规律给定n堆石子，每堆有若干石子，两个人轮流操作，每次操作可以选择任意一堆取走任意个石子（不可以为空）或者选择一堆，把它分成三堆，每堆不为空。求先手必胜，还是后手必胜。

/** 题目:A Simple Nim 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意:给定n堆石子,每堆有若干石子,两个人轮流操作,每次操作可以选择任意一堆取走任意个石子(不可以为空) 或者选择一堆,把它分成三堆,每堆不为空.求先手必胜,还是后手必胜. 思路: 组合游戏Nim: 计算出每一堆的sg值,然后取异或.异或和>0那么先手,否则后手. 对于每一堆的sg值求解方法: 设:sg(x)表示x个石子的sg值.sg(x) = mex{sg…