zoukankan      html  css  js  c++  java
  • [51nod]1347 旋转字符串

    S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。

    现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。

    Input
    第1行:给出一个字符串(字符串非空串,只包含小写字母,长度不超过1000000)
    Output
    对于每个测试用例,输出结果占一行,如果能,输出YES,否则输出NO。
    Input示例
    aa
    ab
    Output示例
    YES
    NO

    对串旋转任意次结果还是对串 如"abcdabcd" 不会得到非对串 只用判断输入字符串是否为对串即可
    #include <iostream>
    #include <stdio.h>
    #include <string>
    using namespace std;
    
    string s;
    
    int main()
    {
        //freopen("1.txt", "r", stdin);
        while (cin >> s) {
            if (s.length() %2 == 0) {
                int m = s.length()>>1;
                int flag = 1;
                for (int i = 0; i < m; i++) {
                    if (s[i] != s[m+i]) {
                        flag = 0;
                        break;
                    }
                }
                if (flag) printf("YES
    ");
                else printf("NO
    ");
            }
            else printf("NO
    ");
        }
            
    
    
        return 0;
    }
     
  • 相关阅读:
    Css进阶
    Css布局
    遇到的小问题
    MySQL 8.017连接Navicat中出现的问题
    ConcurrentHashMap图文源码解析
    HashMap图文源码解析
    接口和抽象类
    dependencies 和 devDependencies
    2020.7.7第二天
    2020.7.6第一天
  • 原文地址:https://www.cnblogs.com/whileskies/p/7153731.html
Copyright © 2011-2022 走看看