小狼每天三题多-1

sublime不支持追根溯源,于是我用vscode,发现这里
虽然find说是定义为unsigned,但其实no find的时候还是
ruturn -1的!


vscode还是好用啊
/* 
第一题思路,先全连接,然后找出最多出现的串(次数a),然后探索其翻转串数量(次数b) 
a+b是否大于等于 n 
然后增加串长   得到最大串长,但是要滑块...有则马上break 
最坏结果 t*... 
但是自己这个思路慌到自己不敢写,而且十分不明晰,看了别人的思路,才恍然大悟... 
 
反思:自己没有想清楚模板串是谁,以及没有理顺思路! 
*/  
  
//别人的思路和code   http://www.acmsearch.com/article/show/10028  
//求最大公共子串的长度;  
//先进行排列,将各个的字符串按长度从小到大排;  
//对最小的字符串进行它的子串和反串与其他的字符串的字串比较;  
//这里用到几个函数;substr(i,j)是从字符串的地i的位置往后找j的长度的子串;  
//append 是取反;  
//str.find(temp)是找str字符串中含有temp的字串,并返回 temp在str的位置;  
  
#include<iostream>  
#include<cstdio>  
#include<string>  
#include<algorithm>  
using namespace std;  
string str[110];  
int n, t;  
bool cmp(string a, string b){ return a.length() < b.length();}  
  
string qf(string a){ // 取反  
    string b;  
    int len = a.length();  
    for(int i = len-1; i >= 0; i--){  
       b.append(1, a[i]);  
    }  
    return b;  
}  
  
int pd(string a){  
    int len = a.length();  
    for(int i = len; i >= 1; i--){  // 从最短字串str[0]的全长开始递减长度  
        for(int j = 0; j+i <= len; j++){ // 逐步漂移长度为i的滑块  
            string temp = a.substr(j, i);  
            string rtemp = qf(temp);  
            int b = 1;  
            for(int h = 1; h < n; h++){  
                if(str[h].find(temp) != -1)  
                    continue;  
                if(str[h].find(rtemp)!=-1)  
                    continue;  
                b = 0;  
                break;  
            }  
            if(b)  
                return temp.length();  
        }  
    }  
    return 0;  
}  
  
int main(){  
    cin >> t;  
    while(t--){  
        cin >> n;  
        for(int i = 0; i < n; i++){  
            cin >> str[i];  
        }  
        sort(str, str+n, cmp);  
        int flag = pd(str[0]);  
        cout << flag << endl;  
    }  
    return 0;  
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 157,298评论 4 360
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 66,701评论 1 290
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 107,078评论 0 237
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,687评论 0 202
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,018评论 3 286
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,410评论 1 211
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,729评论 2 310
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,412评论 0 194
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,124评论 1 239
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,379评论 2 242
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,903评论 1 257
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,268评论 2 251
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,894评论 3 233
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,014评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,770评论 0 192
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,435评论 2 269
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,312评论 2 260

推荐阅读更多精彩内容

  • ## 可重入函数 ### 可重入性的理解 若一个程序或子程序可以安全的被并行执行,则称其为可重入的;即当该子程序正...
    夏至亦韵阅读 671评论 0 0
  • 转至元数据结尾创建: 董潇伟,最新修改于: 十二月 23, 2016 转至元数据起始第一章:isa和Class一....
    40c0490e5268阅读 1,633评论 0 9
  • 参考文章https://blog.csdn.net/m13026178198/article/details/52...
    _九卿_阅读 57,899评论 10 8
  • Sublime Text 全程指南 2014年 9月27日|评论 作者:Lucida 微博:@peng_gong ...
    raincoat阅读 5,510评论 5 68
  • 总是在最美的年纪 迷失自己 总是纠结于 是向前冲还是试图逃离 偶尔的任性 会付出冲动的代价 但却收获了四季 用曾经...
    琢玉书生阅读 248评论 6 19