[已解决]力扣C语言简单问题

害羞的新手

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
代码：

1. bool isPalindrome(char * s){
   
2.     if(s==NULL){//空字符串为有效回文串
   
3.         return true;
   
4.     }
   
5.     char s1[sizeof(s)];
   
6.     char s2[sizeof(s)];
   
7.     int t=0;int p=0;
   
8.     for(int i=0;i<sizeof(s);i++){//将字符串中字符变小写后正着输入新字符串
   
9.         if(s[i]>='A'&&s[i]<='Z'){
   
10.             s[i]=s[i]+32;
    
11.         }
    
12.         if((s[i]>='a'&&s[i]<='z')){
    
13.             s1[t]=s[i];
    
14.             t=t+1;
    
15.         }   
    
16.     }
    
17.     for(int j=(sizeof(s)-1);j>=0;j--){//将字符串中字符变小写后倒着输入新字符串
    
18.         if(s[j]>='A'&&s[j]<='Z'){
    
19.             s[j]=s[j]+32;
    
20.         }
    
21.         if((s[j]>='a'&&s[j]<='z')){
    
22.             s2[p]=s[j];
    
23.             p=p+1;
    
24.         }
    
25.     }
    
26.     if(s1==s2){//判断两个新字符串是否相等
    
27.         return true;
    
28.     }
    
29.     else
    
30.     {
    
31.         return false;
    
32.     }
    
33. }

复制代码

我这个东西有什么问题那？输入"A man, a plan, a canal: Panama"后应该是true，我的代码却是false，找不出问题。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-25 12:54:27

问题很多啊。不一一列举了
字符串操作最好使用专用的函数库 string.h
帮你修改了。

1. #include <stdio.h>
   
2. #include <string.h>
   
3. bool isPalindrome(char * s){
   
4.     if(s==NULL){//空字符串为有效回文串
   
5.         return true;
   
6.     }
   
7.     int len=strlen(s);
   
8.     char s1[len+1];
   
9.     char s2[len+1];
   
10.     int t=0;int p=0;
    
11.     for(int i=0;i<len;i++){//将字符串中字符变小写后正着输入新字符串
    
12.         if(s[i]>='A'&&s[i]<='Z'){
    
13.             s[i]=s[i]+32;
    
14.         }
    
15.         if((s[i]>='a'&&s[i]<='z')){
    
16.             s1[t]=s[i];
    
17.             t=t+1;
    
18.         }
    
19.     }
    
20.     s1[t]='\0';
    
21. 
    
22.     for(int j=len;j>=0;j--){//将字符串中字符变小写后倒着输入新字符串
    
23.         if(s[j]>='A'&&s[j]<='Z'){
    
24.             s[j]=s[j]+32;
    
25.         }
    
26.         if((s[j]>='a'&&s[j]<='z')){
    
27.             s2[p]=s[j];
    
28.             p=p+1;
    
29.         }
    
30.     }
    
31.     s2[p]='\0';
    
32.     if(strcmp(s1,s2)){//判断两个新字符串是否相等
    
33.         return false;
    
34.     }
    
35.     else
    
36.     {
    
37.         return true;
    
38.     }
    
39. }
    
40. int main(void) {
    
41.     char str[100]={'\0'};
    
42.     strcpy(str,"A man, a plan, a canal: Panama");
    
43.     if (isPalindrome(str))
    
44.         printf("YES");
    
45.     else
    
46.         printf("NO");
    
47.         return 0;
    
48. }

复制代码

跳转到最佳答案楼层

sunrise085

问题很多啊。不一一列举了
字符串操作最好使用专用的函数库 string.h
帮你修改了。

1. #include <stdio.h>
   
2. #include <string.h>
   
3. bool isPalindrome(char * s){
   
4.     if(s==NULL){//空字符串为有效回文串
   
5.         return true;
   
6.     }
   
7.     int len=strlen(s);
   
8.     char s1[len+1];
   
9.     char s2[len+1];
   
10.     int t=0;int p=0;
    
11.     for(int i=0;i<len;i++){//将字符串中字符变小写后正着输入新字符串
    
12.         if(s[i]>='A'&&s[i]<='Z'){
    
13.             s[i]=s[i]+32;
    
14.         }
    
15.         if((s[i]>='a'&&s[i]<='z')){
    
16.             s1[t]=s[i];
    
17.             t=t+1;
    
18.         }
    
19.     }
    
20.     s1[t]='\0';
    
21. 
    
22.     for(int j=len;j>=0;j--){//将字符串中字符变小写后倒着输入新字符串
    
23.         if(s[j]>='A'&&s[j]<='Z'){
    
24.             s[j]=s[j]+32;
    
25.         }
    
26.         if((s[j]>='a'&&s[j]<='z')){
    
27.             s2[p]=s[j];
    
28.             p=p+1;
    
29.         }
    
30.     }
    
31.     s2[p]='\0';
    
32.     if(strcmp(s1,s2)){//判断两个新字符串是否相等
    
33.         return false;
    
34.     }
    
35.     else
    
36.     {
    
37.         return true;
    
38.     }
    
39. }
    
40. int main(void) {
    
41.     char str[100]={'\0'};
    
42.     strcpy(str,"A man, a plan, a canal: Panama");
    
43.     if (isPalindrome(str))
    
44.         printf("YES");
    
45.     else
    
46.         printf("NO");
    
47.         return 0;
    
48. }

复制代码

害羞的新手

sunrise085 发表于 2020-4-25 12:54
问题很多啊。不一一列举了
字符串操作最好使用专用的函数库 string.h
帮你修改了。

你的代码中s1[t]='\0'和s2[p]='\0'这两步是要干什么那，不太懂

害羞的新手

害羞的新手 发表于 2020-4-25 16:07
你的代码中s1[t]='\0'和s2='\0'这两步是要干什么那，不太懂

还有到这输入时既然是从0开始的，为什么要j=len而不是j=len-1呢？

sunrise085

害羞的新手 发表于 2020-4-25 16:07
你的代码中s1[t]='\0'和s2='\0'这两步是要干什么那，不太懂

设置字符串的结尾字符。否则的话，printf或者strcmp可能会出错
因为printf打印%s时，是遇到'\0'才结束的。
strcmp比较字符串大小，若前面字符都一致，遇到'\0'就不再比较了。否则，本来相同的两个字符串，因为没有结束字符，会越界对未知的单元行比较，而未知的单元一般是不一样的，那么结果就出错了

害羞的新手

sunrise085 发表于 2020-4-25 16:18
设置字符串的结尾字符。否则的话，printf或者strcmp可能会出错
因为printf打印%s时，是遇到'\0'才结束的 ...

我懂了，但是在DVC++上用你这串代码输"OP"时输出no
在力扣上把代码打进去显示"OP"却是错误