循环单词
2017-03-17 14:30
162 查看
如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。
输入描述:
输出描述:
输入例子:
输出例子:
输入描述:
输入包括n+1行: 第一行为单词个数n(1 ≤ n ≤ 50) 接下来的n行,每行一个单词word[i],长度length(1 ≤ length ≤ 50)。由小写字母构成
输出描述:
输出循环单词的种数
输入例子:
5 picture turepic icturep word ordw
输出例子:
2
#include<iostream> #include <string> using namespace std; int main(){ int count=1, n; cin>>n; string S[50],S_new[50]; for(int i=0;i<n;i++) cin>>S[i]; S_new[0]=S[0]+S[0]; if(n==0) { cout<<0; return 0; } for(int i=1;i<n;i++){ bool flag=false; for(int j=0;j<count;j++){ if((S_new[j].find(S[i]) != S_new[j].npos)&&(S_new[j].length()/2==S[i].length())) //注意判断长度 flag=true;//找到了 } if(!flag){ S_new[count]=S[i]+S[i]; count++; } } cout<<count; return 0; }
相关文章推荐
- [编程题] 循环单词
- LintCode 循环单词
- 循环-06. 统计一行文本的单词个数(15)
- 循环-06. 统计一行文本的单词个数
- 字符串的“循环平移”和单词查找
- [编程题]循环单词计数
- 牛客网编程题:循环单词(Java实现)
- 单词循环记忆法
- PAT循环-06. 统计一行文本的单词个数(15)
- 循环-06. 统计一行文本的单词个数(15)
- 671. 循环单词
- 2017年校招全国统一模拟笔试(第一场)编程题集合——循环单词
- 循环-06. 统计一行文本的单词个数(15)
- 循环-06. 统计一行文本的单词个数(15)
- 编程之美:电话号码对应单词 多重for循环转化为while语句
- 循环打印字母数字不大于或不小于6的单词
- 将一篇文章的按单词倒序,将一个字符串向左循环移动
- 循环-06. 统计一行文本的单词个数(15)
- 单词循环记忆法
- 循环单词