[已解决]判断二维数组中的重复元素

RyanChak

a  a  a  a  a
b  b b  c  c
b  d d  f   e
b  g  g  f  e

以上述数组为例，除了b以为，其他的重复字母都是排列在相同的行或者相同的列上的。我想要写出一个函数,其目的是判断相同的字母是不是都排列在同一行或列   

首先循环字母表，判断是哪个字母，然后判断重复的字母是否在同一行或者列上，如果全部存在的字母都是符合要求的，则返回true，否则返回false。

字母表的循环我是直接首先定义char c=‘a'；之后对c++；实现的，二维数组的遍历肯定是两个for循环，但是for循环和字母遍历的关系搞得我很迷糊

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-15 00:22:38

1. #include <stdio.h>
   
2. 
   
3. int check(char s[] , int n , int m)
   
4. {
   
5.         int c , d[128] , i , j , k , r                                                          ;
   
6.         char (* p)[m] = (char(*)[m]) s                                                          ;
   
7.         for(i = 0 ; i < 128 ; i ++) d[i] = 0                                                    ;
   
8.         for(i = 0 ; i < m * n ; i ++) d[s[i]] ++                                                ;
   
9.         for(i = 0 , r = 1 ; i < n && r ; i ++) {
   
10.                 for(k = 0 ; k < m && r ; k = j) {
    
11.                         for(c = 1 , j = k + 1 ; j < m && p[i][j] == p[i][k] && r ; c ++ , j ++) ;
    
12.                         if(c > 1 && c != d[p[i][k]]) {
    
13.                                 r = 0                                                           ;
    
14.                                 break                                                           ;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         for(i = 0 ; i < m && r ; i ++) {
    
19.                 for(k = 0 ; k < n && r ; k = j) {
    
20.                         for(c = 1 , j = k + 1 ; j < n && p[j][i] == p[k][i] && r ; c ++ , j ++) ;
    
21.                         if(c > 1 && c != d[p[k][i]]) {
    
22.                                 r = 0                                                           ;
    
23.                                 break                                                           ;
    
24.                         }
    
25.                 }
    
26.         }
    
27.         return r                                                                                ;
    
28. }
    
29. 
    
30. int main(void)
    
31. {
    
32.         char s[4][5]                                                                     ;
    
33.         int i , j , k , m , n                                                            ;
    
34.         for(n = 4 , i = 0 ; i < n ; i ++) {
    
35.                 for(m = 5 , j = 0 ; j < m ; j ++) {
    
36.                         do {
    
37.                                 scanf("%c" , & s[i][j])                                  ;
    
38.                         } while(s[i][j] == ' ' || s[i][j] == '\t' || s[i][j] == '\n')    ;
    
39.                 }
    
40.         }
    
41.         if(check(s[0] , n , m)) printf("true\n")                                         ;
    
42.         else printf("false\n")                                                           ;
    
43. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 
   
5. a a a b b
   
6. c d d d e
   
7. c f  f  f  e
   
8. c g g g  e
   
9. true
   
10. 
    
11. D:\[00.Exerciese.2022]\C>x
    
12. a  a  a  a  a
    
13. b  b b  c  c
    
14. b  d d  f   e
    
15. b  g  g  f  e
    
16. false
    
17. 
    
18. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

RyanChak

1. bool shape(char baloon[MAX][MAX],int row,int col){
   
2.   int i,j;
   
3.   int horizontal=0,vertical=0;
   
4.   char c='A';
   
5. 
   
6.   for(i=1;i<row-1;i++){
   
7.     for(j=1;j<col-1;j++){
   
8.       if((baloon[i][j]==baloon[i][j+1])&&(baloon[i][j]==c)){
   
9.         horizontal++;
   
10.       }
    
11.       else if((baloon[i][j]==baloon[i+1][j])&&(baloon[i][j]==c)){
    
12.         vertical++;
    
13.       }
    
14.     }
    
15.   }
    
16.   if(horizontal*vertical!=0){
    
17.     return false;
    
18.   }
    
19.   else{
    
20.     return true;
    
21.   }
    
22. }

复制代码

我是这样写的，但是没有想好怎么让字母表循环起来

jackz007

RyanChak 发表于 2022-11-14 21:47
我是这样写的，但是没有想好怎么让字母表循环起来

       所有的相同的字母都要在同一行或者同一列上，不太清楚是什么情况，请你举出一个同样是 4 x 5 的二维字符数组可以判断为 ture 的例子到底要怎样才能满足要求。

RyanChak

a a a b b
c d d d e
c f  f  f  e
c g g g  e
比如这个，从a到e所有重复的字母都是组成一条直线，无论是横着还是竖着, 所以是true

最开始举的例子中b就拐弯了，所以不符合要求

RyanChak

jackz007 发表于 2022-11-14 22:27
所有的相同的字母都要在同一行或者同一列上，不太清楚是什么情况，请你举出一个同样是 4 x 5 的二 ...

a a a b b
c d d d e
c f  f  f  e
c g g g  e
比如这个，从a到e所有重复的字母都是组成一条直线，无论是横着还是竖着, 所以是true

最开始举的例子中b就拐弯了，所以不符合要求

jhq999

1. #include<stdio.h>
   
2. struct havechar
   
3. {
   
4.     char e;
   
5.     int isxy,x,y;
   
6. };
   
7. int main()
   
8. {
   
9.     char ch[20]=
   
10.     {
    
11.         'a', 'a', 'a',   'a',   'a',
    
12.         'b ', 'b', 'b', 'c',  'c',
    
13.         'b', 'd','d', 'f', 'e',
    
14.         'b ', 'g ','g', 'f', 'e'
    
15.     };
    
16.     char (*p)[5]=(char(*)[5])ch;
    
17.     struct havechar hch[20]= {0};
    
18.     int n=0;
    
19.     for(int i=0; i<4; i+=1)
    
20.     {
    
21.         for(int j=0; j<5; j+=1)
    
22.         {
    
23.             int k=0;
    
24.             for(; k<n; k+=1)
    
25.             {
    
26.                 if(p[i][j]==hch[k].e)
    
27.                 {
    
28.                     if((1==hch[k].isxy&&i+1!=hch[k].x)||(2==hch[k].isxy&&j+1!=hch[k].y))//前俩相同元素确定是同行isxy=1,同列isxy=2，
    
29.                     {
    
30.                         hch[k].isxy=-1;//不在同一行或同一列isxy=-1
    
31.                     }
    
32.                     else if(0==hch[k].isxy)//isxy=0时是已经有这个元素了,第二次遇到这个元素
    
33.                     {
    
34.                         if(i+1==hch[k].x)hch[k].isxy=1;//如果同一行
    
35.                         else if(j+1==hch[k].y)hch[k].isxy=2;//同一列
    
36.                         else hch[k].isxy=-1;//不同行也不同列
    
37.                     }
    
38.                     break;
    
39.                 }
    
40.             }
    
41.             if(k==n)hch[n].e=p[i][j],hch[n].isxy=0,hch[n].x=i+1,hch[n].y=j+1,n+=1;//没有这个元素，添加
    
42.         }
    
43.     }
    
44.     for(int i=0;i<n;i+=1)if(hch[i].isxy>=0)printf("%c ",hch[i].e);
    
45.     return 0;
    
46. 
    
47. }

复制代码

1. a c d f e g
   
2. Process returned 0 (0x0)   execution time : 0.290 s
   
3. Press any key to continue.
   

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int check(char s[] , int n , int m)
   
4. {
   
5.         int c , d[128] , i , j , k , r                                                          ;
   
6.         char (* p)[m] = (char(*)[m]) s                                                          ;
   
7.         for(i = 0 ; i < 128 ; i ++) d[i] = 0                                                    ;
   
8.         for(i = 0 ; i < m * n ; i ++) d[s[i]] ++                                                ;
   
9.         for(i = 0 , r = 1 ; i < n && r ; i ++) {
   
10.                 for(k = 0 ; k < m && r ; k = j) {
    
11.                         for(c = 1 , j = k + 1 ; j < m && p[i][j] == p[i][k] && r ; c ++ , j ++) ;
    
12.                         if(c > 1 && c != d[p[i][k]]) {
    
13.                                 r = 0                                                           ;
    
14.                                 break                                                           ;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         for(i = 0 ; i < m && r ; i ++) {
    
19.                 for(k = 0 ; k < n && r ; k = j) {
    
20.                         for(c = 1 , j = k + 1 ; j < n && p[j][i] == p[k][i] && r ; c ++ , j ++) ;
    
21.                         if(c > 1 && c != d[p[k][i]]) {
    
22.                                 r = 0                                                           ;
    
23.                                 break                                                           ;
    
24.                         }
    
25.                 }
    
26.         }
    
27.         return r                                                                                ;
    
28. }
    
29. 
    
30. int main(void)
    
31. {
    
32.         char s[4][5]                                                                     ;
    
33.         int i , j , k , m , n                                                            ;
    
34.         for(n = 4 , i = 0 ; i < n ; i ++) {
    
35.                 for(m = 5 , j = 0 ; j < m ; j ++) {
    
36.                         do {
    
37.                                 scanf("%c" , & s[i][j])                                  ;
    
38.                         } while(s[i][j] == ' ' || s[i][j] == '\t' || s[i][j] == '\n')    ;
    
39.                 }
    
40.         }
    
41.         if(check(s[0] , n , m)) printf("true\n")                                         ;
    
42.         else printf("false\n")                                                           ;
    
43. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 
   
5. a a a b b
   
6. c d d d e
   
7. c f  f  f  e
   
8. c g g g  e
   
9. true
   
10. 
    
11. D:\[00.Exerciese.2022]\C>x
    
12. a  a  a  a  a
    
13. b  b b  c  c
    
14. b  d d  f   e
    
15. b  g  g  f  e
    
16. false
    
17. 
    
18. D:\[00.Exerciese.2022]\C>

复制代码

RyanChak

感谢大佬们的解答