Educoder-程序设计基础: 字符串

字符串的表示

char str1[100] = {'A', 'd', 'a','\0'};
char str2[100] = "Ada";
char str3[100];
str3 = "Ada" // 错误！表示一个储存多个字符的数组，且不能用=赋值
strcpy(str3, "Ada"); // 正确

• 上述代码中，第一行定义了一个名叫str1的字符数组，数组中的前4个元素分别是字符'A', 'd', 'a', '\0'。\0是一个转义字符，表示字符串结束。str1表示字符串"Ada"。
• 第二行定义了一个名叫str2的字符数组，效果等同于第一行代码str1的定义，但写法更简洁明了。注意字符串用双引号括起来，不能用单引号。
• 第三行定义了一个名叫str3数组，数组容量是100。请问str3最多能表示多长的字符串呢？没错，答案是99，因为数组需要用一个字符存储字符串结束标记'\0'。如果一个字符数组没有存储'\0'，它只是一个存储多个字符的数组，不是字符串。如何实现对字符数组赋值字符串呢？没错！可借用strcpy函数，如第五行所示。
• 在定义字符数组的时候可以通过=用字符串初始化字符数组，例如第一、二行的代码。当定义了字符数组后，就不能用=对两个字符串赋值了，所以第四行的代码是错误的。

字符串的输入和输出

​ scanf读入字符串时，会用空格分隔字符串，因此上述代码只能读取空格前的部分"Hello"。若想读入带空格的字符串，改用gets、gets_s或fgets

char str1[100];
scanf("%s", str1); // 不能读入空格，只能读入空格前的字符串内容。
char str2[100];
gets(str2); // 在vs2012下，使用gets(str2)读入带空格的字符串
gets_s(str2); // 在vs2019下，使用gets_s读入带空格的字符串
fgets(str2, 100, stdin); // 在EduCoder的编译器环境下，用fgets。str2是字符串数组名，100表示最多读入100个字符，stdin表示标准输入，做题时不需要改变stdin参数。

字符串的遍历

1.对整形数组遍历

int a[100]={1,2,3};
int a=3;
for(int i=0;i<3;i++){
    //遍历a[i]；
}

2.对字符串遍历

char str[100];
gets(str);
for(int i=o;str[i]!='\0';i++){
    //遍历str[i];
}

第1关：求字符串的长度

#include  <stdio.h>
#include  <string.h>
int main()
{
    //****补全代码****
    char a[100];
    int i, len = 0;
    fgets(a, 100, stdin);
    for (i = 0; a[i] != '\0'; i++)
        len++;
    printf("%d", len);
    return 0;
}

第2关：奇数个数

​ 本关任务：输入一个多位数，将多位数看作一串字符，输出其中奇数数字的个数

#include  <stdio.h>
#include  <string.h>
int main()
{
    //****补全代码****
    char str[100];
    scanf("%s", str);
    int i, sum = 0;
    for (i = 0; str[i] != '\0'; i++) {
        if (str[i] % 2 != 0)
            sum++;
    }
    printf("%d", sum);
    return 0;
}

第3关：统计字符个数

#include  <stdio.h>
#include  <string.h>
int main()
{
	char str[100];
	fgets(str, 100, stdin);
	//****补全代码****
	int i, a = 0, b = 0, c = 0;
	for (i = 0; str[i] != '\0'; i++)
	{
		if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
			a++;
		else if (str[i] >= '0' && str[i] <= '9')
			b++;
		else
			c++;
	}
	printf("%d %d %d", b, a, c);
	return 0;
}

第4关：统计元音字母

​ 本关任务：编写一个程序统计字符串中元音字母aeiou出现的次数

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    //****补全代码****
    int i, a = 0, b = 0, c = 0, d = 0, e = 0;
    for (i = 0; str[i] != '\0'; i++)
    {
        if (str[i] == 'a' || str[i] == 'A')a++;
        else if (str[i] == 'e' || str[i] == 'E')b++;
        else if (str[i] == 'i' || str[i] == 'I')c++;
        else if (str[i] == 'o' || str[i] == 'O')d++;
        else if (str[i] == 'u' || str[i] == 'U')e++;
    }
    printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n", a, b, c, d, e);
    return 0;
}

第5关：字母变大写

​ 本关任务：编写小程序，把字符串的所有小写字母变成大写，其它字符不变。 注：不使用库函数

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    int i;
    fgets(str, 100, stdin);
    //****补全代码****
    for (i = 0; str[i] != '\0'; i++)
    {
        if (str[i] >= 97 && str[i] <= 122)
            str[i] = str[i] - 32;
    }
    puts(str);
    return 0;
}

第6关：判断用户名合法性

​ 你需要为某网站的用户注册功能判断用户名是否合法。假设用户名只能由数字、字母、下划线_组成，且用户名的长度最少为4，最多不超过20

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    //****补全代码****
    int len = 0, i, j;
    j = strlen(str);    //判断字符串长度
    for (i = 0; str[i] != '\0'; i++)
    {
        if (str[i] >= 'A' && str[i] <= 'Z' || str[i] >= 'a' && str[i] <= 'z' || str[i] >= '0' && str[i] <= '9' || str[i] == '_')
            len += 1;   //有效情况下加1
    }
    if (j >= 4 && j <= 20)  //判断长度是否合法
    {
        if (len == j)
            printf("yes");  //判断字符串长度是否等于有效长度
        else
            printf("no");
    }
    else
        printf("no");
    return 0;
}

第7关：合法密码

​ 本关任务：接下来，你将要完成网站注册功能的后半部分工作：判断密码的合法性。一个“好”的密码应该：

• 包括数字字符、字母字符和其它字符('!','@','#','$','%','^','&','-','_')中至少两类；
• 长度至少为6。

#include  <stdio.h>
#include  <string.h>
int main()
{
	char str[100];
	fgets(str, 100, stdin);
	//****补全代码****
	int i, a = 0, b = 0, c = 0, len;
	len = strlen(str);
	for (i = 0; str[i] != '\0'; i++)
	{
		if (str[i] >= '0' && str[i] <= '9')
			a++;
		if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
			b++;
		if (str[i] == '!' || str[i] == '@' || str[i] == '#' || str[i] == '$' || str[i] == '%' || str[i] == '^' || str[i] == '&' || str[i] == '_' || str[i] == '-')
			c++;
	}
	if (len >= 6)
	{
		if (a == 0 && b == 0 || a == 0 && c == 0 || b == 0 && c == 0)
			printf("no");
		else
			printf("yes");
	}
	else
		printf("no");
	return 0;
}

第8关：大整数表示

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    int len, s, flag = 1;
    len = strlen(str);
    s = len;
    for (; len > 0; len--)
    {
        //这个flag是防止第一位就打,
        //eg.123456789->123,456,789     不加flag的话就会变成 ,123,456,789
        if (flag == 0)
            if (len % 3 == 0)
                printf(",");
        printf("%c", str[s - len]);
        flag = 0;
    }
    return 0;
}

第9关：回文判断

​ 本关任务：编写一个小程序，判断一个字符串是否回文。“回文”的意思是从左到右和从右到左的读取结果相同。例如“ada”就是回文

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    int i, j, len;
    len = strlen(str);
    for (i = 0, j = len - 1; i <= j && str[i] == str[j]; i++, j--);//条件成立的话i会增加，j会减小
    if (i > j)
        printf("yes");  //如果是回文的话i会大于j
    else
        printf("no");

    return 0;
}

第10关：统计单词个数

​ 编写一个小程序，输入一个句子，统计当中包含多少个单词。一个单词由连续的字母组成，非字母字符用来分割单词

这道题初看有点难度，有多个非字母的字符。我们可以一步一步简化题目。

• 首先，通过分析可得，字符串中的非字母字符起分割单词的作用。为了方便代码处理，我们可以把所有非字母字符用一个统一的符号表示，例如，都转换成空格。以输入样例为例，用代码把

I like to read it, read it 100 times! 变成 I like to read it read it times 这样，我们能通过“数”字符串中有多少个分割来计算字符串中有多少个单词了。例如，例子中有8处空格(分割)，分别位于I、like、to、read、it、read、it times之后。由于句子以分割结束(times后面有一个' '分割)，因此句子中有8个单词。

• 接下来，程序要“数”字符串中的空格，来判断句子中有多少个单词。

  • 多个连续的空格只能算一个分割。因此，在扫描到一个空格' '的时候，要判断前一个字符是否也是空格' '。注意，字符串的首个字符没有“前一个字符”。
  • 如果字符串以分割结束，则单词数 = 分割数。如果字符串以字母结束，则单词数 = 分割数+1。

#include  <stdio.h>
#include  <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    int a = 0, i;
    if (str[0] != ' ');
    a = 1;
    for (i = 1; str[i] != '\0'; i++)
    {
        if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z');
        else
            str[i] = ' ';
        if (str[i] != ' ' && str[i - 1] == ' ')
            a++;
    }
    printf("%d", a);
    return 0;
}

第11关：比较字符串大小

​ 写一个小程序，输入两个字符串，按字典序判断字符串的大小

#include  <stdio.h>
#include  <string.h>
int main()
{
    char s1[100], s2[100];
    scanf("%s", s1); // 读入第一行字符串
    scanf("%s", s2); // 读入第二行字符串
    //****补全代码****
    if (strcmp(s1, s2) > 0)	//字符串比较函数
        printf(">");
    else if (strcmp(s1, s2) == 0)
        printf("=");
    else
        printf("<");
    return 0;
}

第12关：字符串排序

​ 本关任务：编写一个小程序，对一组字符串按字典序从小到大排序

#include  <stdio.h>
#include  <string.h>
int main()
{
    //****补全代码****
    //请用scanf读入字符串
    char str[20][100], temp[100];
    int n, i, j;
    scanf("%d", &n);
    for (i = 0; i <= n; i++)
        scanf("%s", &str[i]);
    for (i = 0; i < n - 1; i++)
    {
        for (j = i + 1; j < n; j++)
            if (strcmp(str[j], str[i]) < 0)
            {
                strcpy(temp, str[i]);   //换位
                strcpy(str[i], str[j]);
                strcpy(str[j], temp);
            }
    }
    for (i = 0; i < n; i++)
        printf("%s\n", str[i]);
    return 0;
}

第13关：大整数加法

​ 本关任务：编写一个小程序实现大整数加法

#include  <stdio.h>
#include  <string.h>
int main()
{
    char s1[100], s2[100];
    scanf("%s", s1); // 读入第一行字符串
    scanf("%s", s2); // 读入第二行字符串
    //****补全代码****
    int m, n, len, i, j, k;
    int a[100], b[100], c[100];
    m = strlen(s1);
    n = strlen(s2);
    len = (m > n) ? m : n;
    for (i = 0; i < m; i++)
        a[i] = s1[i] - '0';
    for (j = 0; j < n; j++)
        b[j] = s2[j] - '0';
    for (i = m - 1, j = n - 1, k = len - 1; i >= 0 && j >= 0; i--, j--, k--)
        c[k] = a[i] + b[j];
    for (; i >= 0; i--, k--)
        c[k] = a[i];
    for (; j >= 0; j--, k--)
        c[k] = b[j];
    for (k = len - 1; k > 0; k--)
    {
        if (c[k] > 9)
        {
            c[k] = c[k] % 10;
            c[k - 1] += 1;
        }
    }
    for (k = 0; k < len; k++)
    {
        printf("%d", c[k]);
    }
    return 0;
}