lintcode两字符串和题解c语言解题.docxVIP

第PAGE2页/共NUMPAGES2页

lintcode两字符串和题解c语言解题

题目：给定两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母，且在A中出现的B字符串里的字符不需要连续或者有序。

以下是一种用C语言解题的思路和方法：

思路：可以通过遍历A和B中的每个字符，比较字符是否相同来判断。如果A中的某个字符与B中的某个字符相同，那么可以将该字符加入到结果中。

方法：

1.定义两个字符串A和B，以及一个空字符串result。

2.使用for循环遍历A中的每个字符，将与B中的字符相同的字符加入到result中。

3.如果result不为空，则返回true；否则返回false。

以下是代码实现：

```

booltwoStrsHaveSameChar(char*A,char*B){

charresult[1024];//用于存储相同字符

for(inti=0;istrlen(A);i++){

for(intj=0;jstrlen(B);j++){

if(A[i]==B[j]){

result[i]=A[i];

break;

}

}

}

if(strlen(result)0){

returntrue;

}else{

returnfalse;

}

}

```

注意：由于字符串A和B中的字符都是大写字母，因此可以使用char类型存储相同字符，而无需使用数组类型。此外，为了方便比较，可以使用strlen函数获取字符串的长度，然后使用循环遍历字符串中的字符。