您的位置:首页 > 其它

华为OJ 初级:字符串匹配

2016-07-29 08:45 211 查看
描述
题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数:    char* pShortString:短字符串    char* pLongString:长字符串    
知识点字符串,循环,指针
运行时间限制10M
内存限制128
输入输入两个字符串。第一个为短字符,第二个为长字符。
输出返回值:

    true  - 表示短字符串中所有字符均在长字符串中出现

    false- 表示短字符串中有字符在长字符串中没有出现

 
样例输入bc abc
样例输出true
/*题目比较简单,但是题目要求没有怎么说清楚
* 只要短字符串的所有字符都在长字符串中出现就行,没有顺序要求
* 例如:abc  bca  结果为true
* 	   aaa  abc 结果为true
* */
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] shortString = sc.nextLine().split("");
String longString = sc.nextLine();
sc.close();
int length = 0;
/*定义length,遍历短字符串的每一个元素,当有一个元素在长字符串中出现,
则length++,如果最后length等于短字符串长度,则说明所有字符都在长字符串中出现*/
for (int i = 0; i < shortString.length; i++) {
if(longString.contains(shortString[i]))
length++;
}
if (length == shortString.length)
System.out.println("true");
else
System.out.println("false");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: