c语言,有一个字符串,把每个字符后面插入一个字符“”,如“abc”,输出为 “ab*c”。
时间: 2024-03-26 09:35:50 浏览: 12
可以使用循环遍历字符串中的每一个字符,然后在每个字符后面插入一个字符“*”,最后输出修改后的字符串即可。以下是示例代码:
```c
#include <stdio.h>
#include <string.h>
int main() {
char str[100];
printf("请输入字符串:");
scanf("%s", str);
int len = strlen(str);
for (int i = 0; i < len; i++) {
printf("%c*", str[i]);
}
printf("\n");
return 0;
}
```
运行程序,输入字符串后,程序会输出修改后的字符串,例如输入“abc”,输出为“a*b*c*”。
相关问题
c语言将一个字符串的数字字符和非数字字符排序
可以使用两个指针来实现该功能。一个指针指向字符串的开头,另一个指针指向字符串的结尾。然后分别从开头和结尾往中间遍历,将数字字符和非数字字符分别放到左右两侧。
下面是示例代码:
```c
#include <stdio.h>
#include <ctype.h>
#include <string.h>
void sort_string(char *s) {
int left = 0, right = strlen(s) - 1;
while (left < right) {
while (isdigit(s[left])) {
left++;
}
while (!isdigit(s[right])) {
right--;
}
if (left < right) {
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
}
int main() {
char s[] = "ab1c2d3e4f5g6";
printf("before sorting: %s\n", s);
sort_string(s);
printf("after sorting: %s\n", s);
return 0;
}
```
输出:
```
before sorting: ab1c2d3e4f5g6
after sorting: abcefg123456
```
该程序使用了 `isdigit` 函数来判断字符是否是数字字符。如果是数字字符,则将左指针往右移动;否则将右指针往左移动。如果左指针指向的字符不是数字字符,右指针指向的字符是数字字符,那么交换它们的位置。最终,左指针指向的位置就是字符串中的最后一个非数字字符,右指针指向的位置就是字符串中的第一个数字字符。
C语言源代码输入一个字符串,计算这个字符串的子串中有多少个是该字符串的前缀
这个问题可以使用 KMP 算法来解决。具体来说,我们可以在字符串 S 上运用 KMP 算法,求出它的前缀函数数组 $f_i$。
$f_i$ 表示以 i 结尾的字符串的最长前缀,使得这个前缀等于这个字符串的一个后缀。举个例子,如果 S = "abcabcab",那么 $f_7 = 3$,因为 "abc" 是以 7 结尾的字符串的最长前缀,同时也是 "ababc" 的后缀。
对于任意 $i \geq 1$,如果 $f_i > 0$,那么以 i 结尾的子串就是一个重复出现的字符串。因为它的前缀等于 S 的一个前缀,而且它本身又是一个 S 的后缀。
因此,我们只需要遍历前缀函数数组,统计 $f_i = i$ 的次数即可。因为 $f_i = i$ 表示以 i 结尾的字符串的最长前缀就是它本身,也就是说它是 S 的前缀。
下面是 C 语言的源代码实现:
```c
#include <stdio.h>
#include <string.h>
#define MAX_N 1000000
char S[MAX_N + 1];
int f[MAX_N + 1];
int main() {
scanf("%s", S);
// 计算前缀函数数组
int n = strlen(S);
f[0] = 0;
for (int i = 1; i < n; i++) {
int j = f[i-1];
while (j > 0 && S[i] != S[j]) {
j = f[j-1];
}
if (S[i] == S[j]) {
j++;
}
f[i] = j;
}
// 统计答案
int ans = 0;
for (int i = 1; i < n; i++) {
if (f[i] == i) {
ans++;
}
}
printf("%d\n", ans);
return 0;
}
```