检查一个单词是否为其他字符串的子串

假定一个方法isSubstring.可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2。请编写代码检查s2是否为s1旋转而成，要求只调用一次isSubstring.(比如,waterbottle是erbottlewat旋转后的字符串）

上述分析正是这个问题的解法：直接调用isSubstring(s1s1,s2)即可。

bool isRotation(string s1, string s2)

{

int len = s1.length();

/*检查s1和s2是否等长且不为空*/

if (len == s2.length() && len > 0)

{

/*拼接s1和s2,放入新字符串中*/

string s1s1 = s1 + s1;

return isSubstring(s1s1, s2);

}

return false;

}

时间： 2024-08-23 23:09:44

检查一个单词是否为其他字符串的子串的相关文章

shell 检查一个单词是否在字典中

#!/bin/bash#文件名:checkword.shword=$1grep "^$1$" /usr/share/dict/linux.words -qif [ $? -eq 0 ];then echo $word is a dictionary word;else echo $word is not a dictionary word;fi shell 检查一个单词是否在字典中

给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度. 如果不存在最后一个单词,返回0 注意: “单词”是指不包含空格符号的字符串例如: s = “hello World”, 那么返回的结果是5 格式: 第一行输入字符串s,然后输出s中最后一个单词的长度. 样例输入 Today is a nice day 样例输出 3分析:可能输入的是空串,也可能末尾有空格 1 #include <iostream> 2 #include <string> 3 4 using name

1.8字符串- 翻转子串

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串.请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数. 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成.字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000. 测试样例: "Hello world","worldhello " 返回:false "waterbottle",&

华为OJ:2290 字符串最后一个单词的长度

用JAVA就很简单,只要用spilt函数,再输出最后一个字符串. 题意是要求你先自己写分隔好字符串这样子.有个比较坑的地方就是测试用例应该有个全为空的,要注意. import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner input=new Scanner(System.in); String s=input.nextLine(); String ss[]=s.spli

字符串最后一个单词的长度

题目描述计算字符串最后一个单词的长度,单词以空格隔开. 输入描述一行字符串输出描述整数N,最后一个单词的长度. 输入例子 hello world 输出例子 5 方法1 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNextLine()) { String str =

华为训练题目：初级——字符串最后一个单词的长度

初级字符串最后一个单词的长度描述计算字符串最后一个单词的长度,单词以空格隔开. 知识点字符串,循环运行时间限制 0M 内存限制 0 输入一行字符串,长度小于128. 输出整数N,最后一个单词的长度. 样例输入 hello world 样例输出 5 思路:这道题字符串可能中间有空格,可能后面最后有空格. 先将下标从后往前指到最后一个不是空字符的方,再开始计数 1 #include<iostream> 2 #include<string> 3 using namespac

[华为]字符串最后一个单词的长度

计算字符串最后一个单词的长度,单词以空格隔开. 输入描述:一行字符串,非空,长度小于5000. 输出描述:整数N,最后一个单词的长度. 输入例子:hello world 输出例子:5 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 5 using namespace std; 6 7 int main() 8 { 9 string input; 10 vector<str

1. 2. vh 分享到选择其它项复制本页链接版本:CSS3 补充完善,提交问题欢迎微博上 @愚人码头说明: 相对于视口的高度.视口被均分为100单位的vh 示例代码: h1 { font-size: 8vh; } 如果视口的高度是200mm,那么上述代码中h1元素的字号将为16mm,即(8x200)/100 兼容性: 浅绿 = 支持红色 = 不支持粉色 = 部分支持

字符串最后一个单词的长度（华为在线训练）

描述计算字符串最后一个单词的长度,单词以空格隔开. 知识点字符串,循环运行时间限制 0M 内存限制 0 输入一行字符串,长度小于128. 输出整数N,最后一个单词的长度. 样例输入 hello world 样例输出 5 #include <stdio.h> #include <string.h> #include LEN 1024 int main(void) { int len, i, j; char str[LEN]; gets(str); len = strlen(