编程题:首尾相连的字符串

给定一个字符串数组（字符串长度和数组的长度均大于1且小雨1024），所有字符均为大写字母。请问，给定的字符串数组是否能通过更换数组中元素的顺序，从而首尾相连，形成一个环，环上相邻字符串首位衔接的字符相同

输入描述：
一行输入，空格分隔，表示字符串数组
输出描述：
一行输出，返回true或者false，表示是否可以形成环
输入1

CAT TIGER REC

输出1

true

输入2

CAT RPC

输出2

false

思路，设置一个bool，把第一个位置固定住，然后在fun里面寻找和k-1能首尾相连的字符串，找到了之后和第k个位置交换。。。。。。交换之后再寻找第k+1个位置。。。。。。。。然后回溯，把第k个位置交换回来，看看有没有其他能和第k个位置首位相连的。

#include <cstring>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
bool flag = false;
void swap(vector<string> &arr, int s, int i)
{string tmp = arr[s];arr[s] = arr[i];arr[i] = tmp;return;
}
void fun(vector<string> arr, int n, int k)
{if(k==n){if(arr[k-1].back()==arr[0][0])flag = true;return;}for (int i = k; i < n; ++i) {if((arr[k-1].back()==arr[i][0])){swap(arr,k,i);fun(arr,n,k+1);swap(arr,k,i);}}
}
bool judge(vector<string> arr, int n)
{fun(arr, n, 1);if(flag) return true;else return false;
}
int main()
{vector<string> A;while(true){string s;cin>>s;A.push_back(s);char c = cin.get();if(c=='\n')break;}if(A.size()<1){cout<<"false"<<endl;return 0;}if(A.size()==1){if(A[0].back()==A[0][0]){cout<<"true"<<endl;}elsecout<<"false"<<endl;return 0;}if(judge(A,A.size())) cout<<"true"<<endl;else cout<<"false"<<endl;return 0;
}

编程题:首尾相连的字符串相关推荐

《好未来编程题》倒置字符串
题目描述将一句话的单词进行倒置,标点不倒置.比如 I like beijing. 经过函数后变为:beijing. like I 输入描述: 每个测试输入包含1个测试用例: I like beiji ...
【C++编程题2】字符串插入空格
题目从键盘输入一个字符串,然后按照下面要求输出从键盘输入一个字符串,然后按照下面要求输出一个新字符串:新串是在原串中的每两个字符之间插入一个空格,如原串为 abcd,则新串为a口b口c口d口(口表 ...
牛客网编程题01--计算字符串最后一串单词的长度，单词以空格隔开，字符串小于5000
*题目如下: 代码如下: // CalculateLength.cpp : 定义控制台应用程序的入口点. // 需求:计算字符串最后一串单词的长度,单词以空格隔开,字符串小于5000#include ...
[编程题] 丑陋的字符串
牛牛喜欢字符串,但是他讨厌丑陋的字符串.对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数.比如字符串"ABABAABBB"的丑陋值是3,因为有一对"AA&q ...
编程题：将字符串转换成整数 C++实现
First:按照题目要求将一个字符串转换成一个整数,首先忽略掉前面的"+""-"后,主要的逻辑就是将字符串中的元素一个一个拿出来转换成整数然后循环乘10后进行 ...
2019年秋招猿辅导笔试编程题解析字符串
猿辅导笔试编程题的解析字符串 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输入如上,按照规则解析字符串研究了下用栈写出来了,其实不难,加 ...
网易2017秋招编程题集合
[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, ...
c语言编写程序判断图的连通,图论期末大作业编程题（如何判断一个4连通4正则图为无爪、无K4图）...
博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于 ...
平安科技2020校招技术岗部分编程题
题目源自:平安科技2020校招技术岗部分编程题汇总 1. 字符串异构同质判定请编码实现一个命令行工具,判定两个指定的字符串是否异构同质:异构同质的定义为:一个字符串的字符重新排列后,能变成另一个字符 ...
POJ C++程序设计编程题＃7：字符串排序
编程题#7:字符串排序来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 总时间限制: 1000ms 内存限制: 1024k ...

编程题:首尾相连的字符串

编程题:首尾相连的字符串相关推荐

最新文章

热门文章