1：编写一个程序能够计算有限群G的子群H的左陪集
输入一个n阶有限群G的二元运算表及相关的子群，输出其左陪集。
（注意：按照表头元素顺序计算每个陪集，下图为G的二元运算表示例）
样例1：
输入：
6 2 （注：群的阶和子群阶）
M N P Q R S (注：此7*6阵列为群G的二元运算表红色部分内容)
N P M R S Q
P M N S Q R
M N P Q R S
S R Q P N M
Q S R M P N
R Q S N M P
P Q（注：子群H）
输出： (注：空格分隔,末尾字符也有空格)
P Q （注：这是原来的子群H）
M R （注：用M乘以H中的对应每个元素）
N S （注：用N乘以H中的对应每个元素）
样例2：
输入：
6 3
M N P Q R S
N P M R S Q
P M N S Q R
M N P Q R S
S R Q P N M
Q S R M P N
R Q S N M P
M N P
输出：
M N P
S R Q
参考代码（读入数据）：
int ordG, ordH; （G和H的阶数）
char tableG[100][100];
char tablehead[100];
char H[100];
char ch;
int count;
cin>>ordG>>ordH;
for(int i=0;i<ordG+1;i++)
{
if(i==0)
{
count = 0;
ch = ' ';
while ( count < ordG && ch != EOF )
{
cin >> ch;
if ( ch != '\r' && ch != '\n' && ch != ' ' && ch != '\t' )
tablehead[count++] = ch;
}
}
else
{
count = 0;
ch = ' ';
while ( count < ordG && ch != EOF )
{
cin >> ch;
if ( ch != '\r' && ch != '\n' && ch != ' ' && ch != '\t' )
tableG[i-1][count++] = ch;
}
}
}
count = 0;
ch = ' ';
while ( count < ordH && ch != EOF )
{
cin >> ch;
if ( ch != '\r' && ch != '\n' && ch != ' ' && ch != '\t' )
H[count++] = ch;
}
#include <iostream>
#include <vector>
using namespace std;
bool Compare(vector<char> v1,vector<char> v2)
{
int i,j,t=0;
int s1=v1.size(),s2=v2.size();
for(i=0;i<s2;i++)
{
for(j=0;j<s1;j++)
{
if(v2[i] == v1[j])
{
t++;
}
}
}
if(t==s1)
{
return 1;
}
else
{
return 0;
}
}
bool Check(vector<vector<char> > v1, vector<char> v2)
{
int i,s1=v1.size();
for(i=0;i<s1;i++)
{
if(Compare(v1[i],v2))
{
return 1;
}
}
return 0;
}
int main()
{
int i,j;
int l1,l2;
cin>>l1>>l2;
char** a = new char* [l1+1];
for(i=0;i<l1+1;i++)
{
*(a+i) = new char[l1];
}
for(i=0;i<l1+1;i++)
{
for(j=0;j<l1;j++)
{
cin>>a[i][j];
}
}
char* b = new char[l2];
for(i=0;i<l2;i++)
{
cin>>b[i];
}
int* t = new int [l2];
for(i=0;i<l2;i++)
{
for(j=0;j<l1;j++)
{
if(b[i]==a[0][j])
{
t[i]=j;
break;
}
}
}
vector<vector<char> > result;
vector<char> c;
for(i=0;i<l2;i++)
{
c.push_back(a[0][t[i]]);
}
result.push_back(c);
c.clear();
for(i=1;i<l1+1;i++)
{
for(j=0;j<l2;j++)
{
c.push_back(a[i][t[j]]);
}
if(Check(result,c))
{
c.clear();
continue;
}
else
{
result.push_back(c);
c.clear();
}
}
for(i=0;i<result.size();i++)
{
for(j=0;j<result[i].size();j++)
{
cout<<result[i][j]<<" ";
}
cout << endl;
}
return 0;
}