zoukankan      html  css  js  c++  java
  • UVA 257

    UVA 257 - Palinwords

    题目链接

    题意:输出一个文本里面的palinword,palinword的定义为。包括两个不同的回文子串,而且要求回文子串不能互相包括

    思路:对于每一个单词推断一次。因为不能互相包括。对于每一个位置。事实上就仅仅要找长度3和4的情况就可以,这样复杂度为O(n),至于推断反复的。就用hash就可以

    代码:

    #include <cstdio>
    #include <cstring>
    
    
    char str[260];
    int hash[555555], save[260], sn;
    
    bool check() {
        sn = 0;
        int n = strlen(str);
        for (int i = 1; i < n - 1; i++) {
    	if (str[i - 1] == str[i + 1]) {
    	    int num = (str[i - 1] - 'A' + 1) * 27 * 27 + (str[i] - 'A' + 1) * 27 + str[i + 1] - 'A' + 1;
    	    if (!hash[num]) {
    		hash[num] = 1;
    		save[sn++] = num;
    	    }
    	    continue;
    	}
    	if (str[i] == str[i + 1] && str[i - 1] == str[i + 2]) {
    	    int num = (str[i - 1] - 'A' + 1) * 27 * 27 * 27 + (str[i] - 'A' + 1) * 27 * 27 + (str[i + 1] - 'A' + 1) * 27 + str[i + 2] - 'A' + 1;
    	    if (!hash[num]) {
    		hash[num] = 1;
    		save[sn++] = num;
    	    }
    	}
        }
        for (int i = 0; i < sn; i++)
    	hash[save[i]] = 0;
        return sn >= 2;
    }
    
    int main() {
        while (~scanf("%s", str))
    	if (check())
    	    printf("%s
    ", str);
        return 0;
    }


    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    双网卡绑定一个IP--bond
    查看window系统电脑连接过的wifi密码
    python字符串
    三级菜单
    购物车
    登录接口
    Python 基础之在ubuntu系统下安装双版本python
    SSH连接linux时,长时间不操作就断开的解决方案
    python中变量None的
    查找文件工具find
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/4840626.html
Copyright © 2011-2022 走看看