第四章作业-串-计算机17级

1-1

函数strcmp从头至尾顺序地将其对应字符比较，遇到两个字符不等时，两个字符相减得到一个int型值，两个字符串完全相同时，则返回0。 (1分)

T√         F

根据百度百科strcmp函数

规则

当s1<s2时，返回为负数；

当s1==s2时，返回值= 0；

当s1>s2时，返回正数。

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。如：

"A"<"B" "a">"A" "computer">"compare"

特别注意：strcmp(const char *s1,const char * s2)这里面只能比较字符串，即可用于比较两个字符串常量，或比较数组和字符串常量，不能比较数字等其他形式的参数。

ANSI标准规定，返回值为正数，负数，0 。而确切数值是依赖不同的C实现的。

---

1-2

C 语言中 , 字符串常量最后一个字符是结束标志 , 该结束符是'0' 。 (1分)

T         F√

应该是\0

---

1-3

char *s="C Language";表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。 (1分)

T √        F

---

1-4

C 语言标准输出操作中 ,putchar() 函数可以输出显示一个字符串。 (1分)

T         F√

该函数将指定的表达式的值所对应的字符输出到标准输出终端上。表达式可以是字符型或整型，它每次只能输出一个字符。[2]例如：“putchar('#')”输出字符“#”。（百度百科）

---

1-5

 

当用户要求输入的字符串中含有空格时,应使用的输入函数是 gets()。 (2分)

T√         F

gets()函数从标准输入（键盘）读入一行数据，所谓读取一行，就是遇到换行符就返回。gets()函数并不读取换行符'\n'，它会把换行符替换成空字符'\0'，作为c语言字符串结束的标志。

gets()函数经常和puts()函数配对使用，puts()函数用于显示字符串，并自动在字符串后面添加一个换行标志'\n'。

来自QAQ

---

1-6

String is a character array ended with ‘\0’. (2分)

T √        F

---

2-1

Among the following assignments or initializations, _A_ is wrong. (2分)

A.char str[10]; str="string";

B.char str[]="string";

C.char *p="string";

D.char *p; p="string";

解析：字符数组、字符指针处理字符串；
字符数组在内存中占用连续的单元，确定地址，每个数组元素放字符串的一个字符，字符串就存放在数组中；
字符指针只占用一个可以存放地址的内存单元，存放字符串首字符的地址，而不是将字符串放到字符指针变量中去；

超级认真的一个人

---

2-2

下列程序的输出结果是（3）。 (2分)

#include <stdio.h>
#include <string.h>
char *fun(char *t)
{
      char *p = t;
      return (p+strlen(t)/2);
}
int main(void)
{
      char *str = "abcdefgh";

      str = fun(str);
      puts(str);

      return 0;
}

1. abcdefgh
2. abcd
3. efgh
4. fgh

解析：str指向“abcdefgh”

t 指向“abcdefgh”

p指向“abcdefgh”

strlen（t）= 8；

p一开始指向“a”，+4指向“e”，因此最终指向“efgh”

---

7-1 最长对称子串 （25 分）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

 

输出样例： 

11

 这里需要注意应该是i <= l - len，改了20分钟才看出来

#include<bits/stdc++.h>
using namespace std;
char buf[1000 + 10];
bool solve(int s,int len)
{
    for(int i = s,j = s + len - 1;i < s + len / 2;i++,j--)
    {
        if(buf[i] != buf[j]) return false;
    }
    return true;
}
int main()
{
    char c;
    int l = 0,ans = 0;
    while((c = getchar()) != '\n')
    {
        buf[l++] = c;
    }
    //printf("l:%d\n",l);
    for(int len = l;len >= 1;len--)
    {
        for(int i = 0;i <= l - len;i++)
        {
            if(solve(i,len))
            {
                ans = len;
                break;
            }
        }
        if(ans) break;
    }
    printf("%d\n",ans);
    return 0;
}