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

RyanChak · 发表于 2022-11-14 21:09:33

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

本帖最后由 jackz007 于 2022-11-15 00:25 编辑

#include <stdio.h>

int check(char s[] , int n , int m)
{
        int c , d[128] , i , j , k , r                                                          ;
        char (* p)[m] = (char(*)[m]) s                                                          ;
        for(i = 0 ; i < 128 ; i ++) d[i] = 0                                                    ;
        for(i = 0 ; i < m * n ; i ++) d[s[i]] ++                                                ;
        for(i = 0 , r = 1 ; i < n && r ; i ++) {
                for(k = 0 ; k < m && r ; k = j) {
                        for(c = 1 , j = k + 1 ; j < m && p[i][j] == p[i][k] && r ; c ++ , j ++) ;
                        if(c > 1 && c != d[p[i][k]]) {
                                r = 0                                                           ;
                                break                                                           ;
                        }
                }
        }
        for(i = 0 ; i < m && r ; i ++) {
                for(k = 0 ; k < n && r ; k = j) {
                        for(c = 1 , j = k + 1 ; j < n && p[j][i] == p[k][i] && r ; c ++ , j ++) ;
                        if(c > 1 && c != d[p[k][i]]) {
                                r = 0                                                           ;
                                break                                                           ;
                        }
                }
        }
        return r                                                                                ;
}

int main(void)
{
        char s[4][5]                                                                     ;
        int i , j , k , m , n                                                            ;
        for(n = 4 , i = 0 ; i < n ; i ++) {
                for(m = 5 , j = 0 ; j < m ; j ++) {
                        do {
                                scanf("%c" , & s[i][j])                                  ;
                        } while(s[i][j] == ' ' || s[i][j] == '\t' || s[i][j] == '\n')    ;
                }
        }
        if(check(s[0] , n , m)) printf("true\n")                                         ;
        else printf("false\n")                                                           ;
}

编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x

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

D:\[00.Exerciese.2022]\C>x
a  a  a  a  a
b  b b  c  c
b  d d  f   e
b  g  g  f  e
false

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

RyanChak · 发表于 2022-11-14 21:47:02

bool shape(char baloon[MAX][MAX],int row,int col){
  int i,j;
  int horizontal=0,vertical=0;
  char c='A';

  for(i=1;i<row-1;i++){
    for(j=1;j<col-1;j++){
      if((baloon[i][j]==baloon[i][j+1])&&(baloon[i][j]==c)){
        horizontal++;
      }
      else if((baloon[i][j]==baloon[i+1][j])&&(baloon[i][j]==c)){
        vertical++;
      }
    }
  }
  if(horizontal*vertical!=0){
    return false;
  }
  else{
    return true;
  }
}

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

jackz007 · 发表于 2022-11-14 22:27:21

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

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

RyanChak · 发表于 2022-11-14 22:58:20

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 · 发表于 2022-11-14 22:59:16

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 · 发表于 2022-11-14 23:20:23

本帖最后由 jhq999 于 2022-11-14 23:46 编辑

#include<stdio.h>
struct havechar
{
    char e;
    int isxy,x,y;
};
int main()
{
    char ch[20]=
    {
        'a', 'a', 'a',   'a',   'a',
        'b ', 'b', 'b', 'c',  'c',
        'b', 'd','d', 'f', 'e',
        'b ', 'g ','g', 'f', 'e'
    };
    char (*p)[5]=(char(*)[5])ch;
    struct havechar hch[20]= {0};
    int n=0;
    for(int i=0; i<4; i+=1)
    {
        for(int j=0; j<5; j+=1)
        {
            int k=0;
            for(; k<n; k+=1)
            {
                if(p[i][j]==hch[k].e)
                {
                    if((1==hch[k].isxy&&i+1!=hch[k].x)||(2==hch[k].isxy&&j+1!=hch[k].y))//前俩相同元素确定是同行isxy=1,同列isxy=2，
                    {
                        hch[k].isxy=-1;//不在同一行或同一列isxy=-1
                    }
                    else if(0==hch[k].isxy)//isxy=0时是已经有这个元素了,第二次遇到这个元素
                    {
                        if(i+1==hch[k].x)hch[k].isxy=1;//如果同一行
                        else if(j+1==hch[k].y)hch[k].isxy=2;//同一列
                        else hch[k].isxy=-1;//不同行也不同列
                    }
                    break;
                }
            }
            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;//没有这个元素，添加
        }
    }
    for(int i=0;i<n;i+=1)if(hch[i].isxy>=0)printf("%c ",hch[i].e);
    return 0;

}

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

jackz007 · 发表于 2022-11-15 00:22:38

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2022-11-15 00:25 编辑

#include <stdio.h>

int check(char s[] , int n , int m)
{
        int c , d[128] , i , j , k , r                                                          ;
        char (* p)[m] = (char(*)[m]) s                                                          ;
        for(i = 0 ; i < 128 ; i ++) d[i] = 0                                                    ;
        for(i = 0 ; i < m * n ; i ++) d[s[i]] ++                                                ;
        for(i = 0 , r = 1 ; i < n && r ; i ++) {
                for(k = 0 ; k < m && r ; k = j) {
                        for(c = 1 , j = k + 1 ; j < m && p[i][j] == p[i][k] && r ; c ++ , j ++) ;
                        if(c > 1 && c != d[p[i][k]]) {
                                r = 0                                                           ;
                                break                                                           ;
                        }
                }
        }
        for(i = 0 ; i < m && r ; i ++) {
                for(k = 0 ; k < n && r ; k = j) {
                        for(c = 1 , j = k + 1 ; j < n && p[j][i] == p[k][i] && r ; c ++ , j ++) ;
                        if(c > 1 && c != d[p[k][i]]) {
                                r = 0                                                           ;
                                break                                                           ;
                        }
                }
        }
        return r                                                                                ;
}

int main(void)
{
        char s[4][5]                                                                     ;
        int i , j , k , m , n                                                            ;
        for(n = 4 , i = 0 ; i < n ; i ++) {
                for(m = 5 , j = 0 ; j < m ; j ++) {
                        do {
                                scanf("%c" , & s[i][j])                                  ;
                        } while(s[i][j] == ' ' || s[i][j] == '\t' || s[i][j] == '\n')    ;
                }
        }
        if(check(s[0] , n , m)) printf("true\n")                                         ;
        else printf("false\n")                                                           ;
}

编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x

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

D:\[00.Exerciese.2022]\C>x
a  a  a  a  a
b  b b  c  c
b  d d  f   e
b  g  g  f  e
false

D:\[00.Exerciese.2022]\C>

RyanChak · 发表于 2022-11-15 03:58:56

感谢大佬们的解答

账号		自动登录	找回密码
密码			立即注册